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STUDY GUIDE 


Make sure that you have read the Course Guide before you begin to study 
this first unit of the course. 

This first unit contains rather a large number of definitions, though you 
should find that they are all fairly straightforward. 

It is quite possible that you will have met the material in Section 3 in your 
previous mathematical studies, though Sections 1, 2, 4 and 5 are probably 
largely new to you. 

You will need your Geometry Envelope when you study Sections 2, 4 and 5; 
this is a large envelope containing a number of A4 cards and overlays. 
Please keep it safe — it is a vital study component that you will need in 
conjunction with several of the units in the course. 

You will need the techniques of Section 5 when you work through Unit IB3 
and Units GE2-GE4 ■ If you are short of time, you could postpone your 
study of this section until you need these techniques. The techniques are 
summarized in the Isometry Toolkit, which is one of the A4 cards in the 
Geometry Envelope. 

The video programme associated with this unit is VC1A Living with 
Patterns, the first programme on Video-cassette 1. You could conveniently 
view it at any stage in your study of this unit. 

There is no audio programme associated with this unit. 
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INTRODUCTION 


This course is concerned with the analysis and classification of certain types 
of pattern. In the main, the Geometry units of the course (Units IB1, IB3 
and GE1-GE6 ) concern physical patterns, while the Groups units 
(Units IBS, IB4 and GR1-GR6) Eire about the more abstract patterns that 

mathematicians call groups. As you will see, there is a strong interplay You should have met groups and 

between the two streams; in particular, the main tool which we shall use in symmetry groups in your previous 

analysing physical patterns is the abstract concept of a symmetry group. studies. The concepts are revised 

in Unit IB2. 

All human societies of which we have records have used physical patterns in 
their artefacts. The room in which you are probably sitting almost certainly 
has many examples of physical patterns. Obvious examples are provided by 
wallpaper and carpets; less obvious ones, perhaps, by floorboards and 
brickwork. The material of the clothes you are wearing will have a pattern 
in the weave, and there may well be an independent, more visible pattern of 
colours superimposed on the weave pattern. 



Figure 0.1 Examples of physical patterns. 


The particular types of pattern which we have chosen in introducing the 
course are tilings, partly because of the beautiful examples that are available 

and partly because it is reasonably easy to define mathematically what we A mathematical definition is given 
mean by a tiling. in Subsection 1.1. 

The Islamic civilization developed tiling into an art form of amazing 
intricacy and beauty, used in buildings from the Alhambra in Granada, 

Spain to the Taj Mahal in India and on to Samarkand and Mongolia. 
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Johannes Kepler (1571-1630) started to develop the mathematical theory of 
tiling patterns, and this development was taken up by crystallographers such 
as the Russian Evgraf Fedorov (1853-1919) in the nineteenth century and 
the German Fritz Laves early in the twentieth century. 

Recent years have seen a great increase in our theoretical understanding of 
tiling patterns, culminating in the classifications given by Branko Griinbaum 
and Geoffrey Shephard in the 1970s and 1980s, and in several quite new 
types of thing pattern, most notably Roger Penrose’s tilings using two 
shapes with which it is possible to tile the whole plane in infinitely many 
distinct ways but impossible to produce a repeating pattern. 

In this unit we look at some basic properties of tilings. 

In Section 1 we introduce the mathematical definitions of a tiling and the 
parts of a tiling, and we consider how the parts axe related. 

In Section 2 we restrict our attention to particular tilings in which each tile 
is a polygon, and we introduce an important class of polygonal tilings, 
known as the Archimedean tilings. 

In Section 3 we begin to set up the algebraic techniques that you need in 
order to study the symmetries of tilings and other patterns. We consider 
affine transformations of the plane (which can be described by functions of 
the form x i—► Ax + p) and, in particular, isometries, namely 
distance-preserving affine transformations. 

In Section 4 we return to polygonal tilings, and consider those in which all 
the tiles are congruent. 

In Section 5 we refer back to the topic of Section 3, derive a complete 
geometric classification of isometries of the plane, and describe the Isometry 
Toolkit, an A4 card contained in the Geometry Envelope and on which are 
given all the equations you should need in order to manipulate isometries. 
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A tiling pattern can be considered 
as a two-dimensional analogue of a 
three-dimensional crystal structure. 


The analysis of non-periodic tilings 
(i.e. those in which there is no 
repeating pattern) is an interesting 
area of study, but is beyond the 
scope of this course, which restricts 
itself to repeating patterns. If you 
wish to read more about 
non-periodic tilings, we would 
recommend Tilings and Patterns, 
by B. Griinbaum and G.C. 
Shephard (see the Bibliography in 
the Course Guide). This excellent 
book also covers repeating 
patterns, and many of the diagrams 
in the Geometry units and on the 
cards in the Geometry Envelope are 
based on diagrams in this book. 




1 TILINGS 


1.1 The definition of a tiling 

The idea of a tiling pattern is intuitively quite a natural one; it is a pattern 
formed by tiles covering an area such as a wall or a floor. However, this 
description is too vague to be of much use to mathematicians. We need to 
develop a more formal definition, and a good way of introducing it is to ask 
you to see whether your intuitive idea of a tiling pattern corresponds to the 
definition which we shall finally use. 

Which of the pictures in Figure 1.1 would you regard as depicting or 
defining a tiling pattern? 
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Not everyone will come up with the same answers, as there is a certain 
amount of ambiguity in the idea of a ‘tiling’. Do the individual tiles all have 
to be the same shape? Can they overlap? Do they have to be straight-sided? 
Does the pattern made by the tiles have to be ‘regular’ ? If so, then in what 
sense? Does the thing have to cover the whole plane? 

In mathematics, definitions are acceptable provided that they make sense 
and do not leave any ‘borderline cases’ that one is not sure how to classify. 
This leaves plenty of elbow-room; definitions of a ‘tiling’ could be 
constructed that would give virtually any combination of positive and 
negative answers to the above questions. 

If you assumed that the individual tiles all have to be the same shape, then 
you should certainly have rejected (e), (f), (g), (j) and (1). As for (i), what 
exactly is a single tile in this case? If you assumed that tiles must not 
overlap, then you should have rejected (h). If tiles have to be straight-sided, 
then (b), (d) and (f) must be rejected, as must (j) because of the curved 
boundary. If the pattern must have a recognizable regularity, then (f) and 

(g) must be rejected. If it must cover the whole plane, then (j) must be 
rejected as it covers only a small elliptical area, while (k) has to go as these 
‘stepping stones’ have gaps between them. 

You may well have been puzzled by (i). Does this represent a tiling by large 
squares each with a small square painted on? Does it represent a tiling by 
cloister-shaped tiles, each with a small square hole in the middle? Or does it 
represent a tiling in which some of the tiles are small squares and others are 
cloister-shaped tiles? Tiles with patterns painted on are presumably 
acceptable; but cloister-shaped tiles, or any tiles with holes in, are surely 
not? You may well have decided that (i) is unacceptable, even if you were 
unable to state why in mathematical terms. 

A precise definition of an acceptable shape for a tile would require a detour 
through the study of topology, which would be rather peripheral to this 
course, so we shall treat this concept intuitively. Look at the shapes in 
Figure 1.2. 

Shapes (a), (c), (d) and (g) will be regarded as acceptable; in each of these 
cases the shape has a well-defined inside and a well-defined outside (unlike 

(h) , which has no inside). The fact that the boundaries of (a), (d) and (g) 
are curved while that of (c) consists of straight lines does not concern us. 
However, we do require that an acceptable shape should have no holes — 
even if the hole touches the outside boundary — so (b) and (e) are 
unacceptable. We also reject tiles with infinitely thin ‘spikes’ (such as (f)) as 
unacceptable — such a spike would not hold together physically. Similarly, 

(i) and (j) would not hold together — in each case it would be possible to 
separate the tile into two pieces by deleting a single point. Finally, the tile 
must be of finite extent; infinitely long strips such as (k) are definitely not 
fair! 


Another way of putting this is to say that an acceptable shape for a tile is 
any flat shape into which a very flexible rubber disc can be stretched 
without tearing or sticking. Such a shape has a mathematical name: it is a 
topological disc. Thus, the only shapes in Figure 1.2 that are topological 
discs are (a), (c), (d) and (g). Shape (b) could only be produced by tearing 
a hole in the disc. Shape (e) could be produced either by tearing a hole or 
by sticking two points on the boundary of the disc together. Shapes (f), (h), 
(i) and (j) all have single points whose deletion would separate the material 
into two parts; as this is not true of an unstretched disc, it cannot be true of 
a stretched one. Finally, no amount of stretching can actually reach infinity, 
so (k) is not a topological disc. 


Topology is the study of those 
properties of shapes that do not 
change when continuous and 
reversible transformations are 
applied to them. 







Exercise 1.2 _ 

Which of the following subsets of the plane are topological discs? 

(a) The x-axis. 

(b) The set of points whose distance from a fixed point is at most 2 cm. 

(c) The set of points whose distance from a fixed point is exactly 2.5 cm. 

(d) The set of points lying within, or on the boundary of, an equilateral 

triangle. 


A subtle point arises here. Suppose that option (d) of Exercise 1.2 had 
specified ‘The set of points lying within, but not on the boundary of, an 
equilateral triangle’ ? This would have described a shape with just as good a 
case to be called a topological disc as the shape we actually described. So, 
do we include the points on the boundary of a topologically disc-like shape as 
being a part of the disc, or not? If this were a topology course we would 
accept both possibilities, calling a shape with its boundary points a closed 
topological disc and a shape without its boundary points an open topological 
disc. But, as this is not a topology course, we shall simply choose one option 
and stick to it. The option we choose is to include the boundary points as 
part of a topological disc. 


We must now choose a once-and-for-all definition of tiling. It needs to be 
quite a broad definition (we can always specialize to particular types of 
tiling as required); but we do not wish it to be so broad as to include things 
that it would be difficult to say anything about, or that do not fit in with 
everyday ideas of what tilings are. And we must bear in mind our earlier 
observation: our definition must not leave any borderline cases that we do 
not know whether to classify as tilings or not. 

The practical function of tiles is to cover a surface. There are plenty of 
real-life examples of tilings: mosaics, street cobbles, pavings (whether 
regularly patterned or crazy pavings), roof, floor, wall or even ceiling tilings 
in buildings, and so on. In the case of roof tilings, the individual tiles are 
designed to overlap, but the visual effect they produce is of a portion of the 
plane divided up into non-overlapping axeas (see Figure 1.4). Sometimes (on 
floors, for example), tiles of more than one type make up the pattern (see 
Figure 1.1(e)). 



Figure 1-4 


In each of these examples the pattern could in theory be extended to cover 
the whole plane. In practice, any tiling is finite, of course, but if you do not 
know in advance how large the area is that must be tiled, then you have to 
know that the tiles could tile an arbitrarily large area if necessary. Thus, 
demanding that a tiling should cover the whole plane is not quite as abstract 
as might seem at first sight; this condition does have practical value, as well 
as being mathematically convenient. 


In any case, among mathematicians who study tilings, there is a general 
agreement to define tilings in such a way that the tiles do cover the whole 
plane, without overlapping or leaving gaps. Moreover, each individual tile 
must be a topological disc in the sense we have just defined. These are the 
only restrictions on the general concept of a tiling, although there are many 
special types of tiling, some of which you will meet in this unit. 


We thus arrive at our formal definition. 


Definition 1.1 Tiling 

A tiling is a covering of the whole plane with non-overlapping tiles, 
each of which is a topological disc. 
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Non-overlapping means that the tiles meet each other along boundary lines 
only, so that every point on the plane is either within one single tile or on 
the boundary of more than one tile. The individual tiles can be of different 
shapes and can have curved sides; moreover, they need not be arranged in 
any recognizable pattern, although in most of our examples there will be a 
straightforward pattern. 

Exercise 1.3 ___ 

Which of the pictures in Figure 1.1 represent tilings? 


As you may have realized in solving Exercise 1.3, the pictorial representation 
of tilings presents something of a problem. A tiling covers the whole plane, 
whereas any picture covers only a finite area. Clearly, therefore, it can 
directly represent only a tiny portion of the whole tiling. How can we infer 
from that portion what the infinite remaining part of the tiling looks like? 

Strictly speaking, we cannot infer just from a finite picture what the whole 
of a tiling is like. The picture must be interpreted in its context. 

Figures l.l(a)-l.l(e), for example, all suggest patterns which could be 
repeated indefinitely to cover the whole plane. It would be quite possible, 
however, for the patterns to break down somewhere in the plane beyond the 
small portions shown in these pictures; but it is the possible regularity 
rather than the possible irregularity that is stressed by the pictures, so the 
natural assumption is that they are pictures of typical portions of tilings 
with regular patterns. Figures 1.1(f) and 1.1(g), on the other hand, clearly 
suggest tiles of irregular shapes, arranged according to no particular pattern, 
although it would be perfectly possible to embed them as part of a large 
repeating pattern. Whether they are parts of large repeating patterns or 
not, however, the portions shown do not allow us to infer the patterns of the 
whole tilings of which they may be parts. 

Thus, a picture of a tiling is not a mathematically rigorous way of defining a 
tiling. Nevertheless, in practice it is often the most convenient way of 
conveying which particular tiling we are talking about, and it is the way 
which we shall normally use. We shall always draw a ‘typical’ portion of the 
tiling. That is to say, in those cases (the vast majority we shall consider) 
where the tilings do have a repeating pattern, the picture will show enough 
repetitions of the pattern to make it clear how the repetition works. 


1.2 The parts of a tiling 

In a tiling, the tile boundaries are just as important as the tiles themselves 
— indeed, from the point of view of drawing them, they are all-important, 
as they axe what we actually draw! In fact, we can characterize a tiling by 
its tile boundaries, that is, by its net. 


Definition 1.2 Net of a tiling 

The net of a tiling is the set of all points in the plane that are 
boundary points of tiles. 


Interpret picture (i) as a pattern of 
squares and cloister-shapes, where 
each cloister-shaped tile has a 
square tile inserted in its central 
hole. 


We shall not, therefore, represent 
tilings by pictures such as 
Figure 1.1(1) from which it is not 
absolutely clear how the pattern is 
repeated. 





Exercise 1.4 - 

Why must any point in the net of a tiling be a boundary point of at least 
two tiles? 


The result of Exercise 1.4 shows that an alternative way of defining the net 
of a tiling would be to say that it is the set of all points in the plane that 
belong to more than one tile. 

You may wonder whether the net of a thing consists entirely of points 
belonging to exactly two tiles. The answer is no, for the following reason. 
Consider walking round the boundary of some (shaded) tile in a tiling. 
There are two possible cases that might occur, illustrated in Figure 1.5 
(where the tile we walk round is shaded in each case). Figure 1.5(a) 
illustrates the case where there is only one tile surrounding the shaded tile, 
while Figure 1.5(b) illustrates the case where there are more than one. In 
the first case, the tile surrounding the shaded tile cannot be a topological 
disc, as the shaded tile would have to constitute a hole in the surrounding 
tile; thus this is not an example of a tiling as we have defined it. In the 
second case, there have to be points on the boundary of the shaded tile 
where one surrounding tile takes over from another; and these points must 
belong to at least three tiles. (In the figure, two of these points belongs to 
three tiles, one to four and the other to five.) 



this point this point 

belongs belongs to 

to 5 tiles I 1,3 tiles 

M 

this point 
belongs to I 
3 tiles 

/ lathis point 


(b) 


The points on the boundaries of more than two tiles are clearly the meeting 
points of more than two boundary lines of the tiling. Indeed, the net of a 
thing can be regarded as a set of points in the plane (the points on the 
boundaries of three or more tiles), joined by a set of (straight or curved) 
lines, which axe the boundaries between exactly two tiles. In Figure 1.6, we 
depict a portion of a tiling and we emphasize those points that are on three 
or more tiles by drawing them as large dots; this makes it clear that the net 
of the tiling consists of lines joining these dots. 

These two types of boundary point are of fundamental importance and 
require formal definition. 


Definition 1.3 Vertices and edges of a tiling 

The vertices of a tiling (or of the net of a tiling) are the points on the 
boundary of more than two tiles. The edges are the lines (curved or 
straight) which join the vertices and consist of points on the boundary 
of exactly two tiles. 



vertex edge 


Figure 1.6 


If you have studied graph theory, 
you may be struck by the analogy 
with the concepts of vertices and 
edges of a graph. Indeed, the net of 
a tiling is an infinite graph in the 
language of graph theory. 
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Thus the vertices and edges of a tiling, as well as the tiles themselves, are 
important component parts. In fact, these three components of a tiling axe 
so important that it is worth defining a collective name for them. 


Definition 1.4 Parts of a tiling 

The tiles, edges and vertices of a tiling, taken together, are called the 
parts of a tiling. 


Often we need to refer to particular parts of a tiling (and to the tiling as a 
whole, for that matter). In this course, we shall use a script upper-case 
letter (often 7) to refer to a tiling, and ordinary upper-case letters to refer to 
its parts. Usually, the tiles to which we wish to refer axe labelled T\, T 2 , etc., 
the edges E\, E 2 , etc., and the vertices V), V 2 , etc. For example, in 
Figure 1.7 (in which not all the parts are labelled), the edge E 3 joins the 
vertices Vi and V 2 , and marks the boundary between tiles T) and T 4 . 








T\ 

Vx 

Ex TV 

vv 

E 2 T 3 

Vs 

v 4 


e 3 

Ee T 4 

v 5 

E, 

E 7 T s 

Ve 

Es 

Es Ts 

VV 

Eg 

Vs_ 


E10 ' 

TV 

Eh 

E13 T s 

El 2 

Eu Tg 








Figure 1.7 


Exercise 1.5 _ 

Referring to Figure 1.7, name: 

(a) the vertices and edges on the boundary of T5; 

(b) the tiles of which E s lies on the boundary; 

(c) the tiles of which V3 lies on the boundary. 


1.3 Adjacency and incidence 

We need a concise way of talking about the relations between parts of a 
tiling. We now introduce two such relations: adjacency and incidence. 

Adjacency is a relation that may exist between two parts of the same type 
(two tiles, two edges or two vertices). As you might expect, adjacency means 
‘being next to’. Thus we shall take two tiles to be adjacent if they axe 
sepaxated by an edge; for example, in Figure 1.7, tiles T 4 and T 5 axe 
adjacent. However, tiles T 2 and Tq axe not adjacent as fax as this course is 
concerned, despite the fact that they share a common vertex. 

What about the vertices of a tiling? The most obvious definition of ‘being 
next to’ in this case is that two vertices are next to each other if there is an 
edge joining one to the other, and this is the definition of vertex-adjacency 
that we shall use. For example, in Figure 1.7 the vertex V 2 is adjacent to V3 
and V 6 (among others), but is not adjacent to V4 or V 7 . 


In some contexts, such as image 
processing, tiles sharing a common 
vertex are regarded as adjacent, 
but as far as we are concerned the 
shared boundary must be an edge. 
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As far as the edges of a tiling are concerned, ‘being next to’ can be 
interpreted in two ways. As we trace round a particular tile, the edges occur 
in a definite order, so we can regard two edges as adjacent if one occurs 
immediately after the other on going round some tile (in either direction). 
Thus, for example, as we go clockwise round T5 in Figure 1.7, starting at 
edge £4, the edges occur in the order £4, Eg, £ u , £7, so that £4 is adjacent 
to £7 and Eg but not to £n. Similarly, if we look at the way the edges 
radiate from a vertex, they occur in a definite order, so we can regard two 
edges as adjacent if one occurs immediately after another on going round 
some vertex. Going clockwise round V 2 , for example, starting at edge £1, we 
have £1, £4, £7, £3, so that £4 is adjacent to £1 and £7 but not to £3. 
Which definition shall we take? In fact, it does not matter — two edges that 
are next to each other round a tile are also next to each other round some 
vertex, and vice versa. Another way of putting it is to say that two edges 
are adjacent if they both bound a common tile and have a common vertex. 


Definition 1.5 Adjacency 

Two distinct tiles are adjacent if they share a common edge. Two 
distinct vertices are adjacent if they are joined by an edge. Two 
distinct edges are adjacent if they share a common vertex and bound 
a common tile. 


Exercise 1.6 - 

Consider again the tiling depicted in Figure 1.7, and answer the following 
questions: 

(a) Which tiles are adjacent to T5? 

(b) Are tiles T 6 and T 8 adjacent? If so, why? If not, why not? 

(c) Are edges £7 and £13 adjacent? If so, why? If not, why not? 

Exercise 1.7 _ 

In each of the tilings in Figure 1.8, how many edges are adjacent to any 
particular edge of the tiling? 



Figure 1.8 


The incidence relation is somewhat similar to the adjacency relation except 
that, instead of relating parts of the same type, it relates parts of different 
types. Thus there are three possible types of incidence: between tiles and 
edges, between tiles and vertices, and between edges and vertices. 

‘Incident’ in this context means ‘touching’ or ‘being involved with’. Thus 
the edges and vertices that are incident with a particular tile T in a tiling 
are just those that lie on the boundary of T. Similarly, any edge £ is 
bounded by the two vertices that lie at each end of it; and these are the 
vertices that are incident with £. 


Going round T2, the other tile 
bounded by £4, shows that £4 is 
also adjacent to £j and £2. 


Going round V3, the other vertex of 
£4, shows that £4 is also adjacent 
to £2 and Eg. 


If you have studied graph theory, 
you should note that the definition 
of adjacency between edges here is 
different from the graph-theoretic 
definition, in which two edges 
which share a vertex are regarded 
as adjacent. Thus, in Figure 1.7, 
£4 is adjacent to £3 by the 
graph-theoretic definition but not 
by the M336 definition. 
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Definition 1.6 Incidence 

The edges and vertices on the boundary of a tile T in a tiling are 
incident with T. Similarly, T is incident with the edges and vertices 
on its boundary. Also, if an edge E joins vertices Vi and V 2 , then E is 
incident with Vi and V 2 , and these vertices are incident with E. 


Remember, two parts of the same 
type may or may not be adjacent, 
whereas two parts of different 
types may or may not be incident. 


These definitions may seem a bit of a mouthful, but with a little practice 
you should find them quite natural. 

Exercise 1.8 _ 

In Figure 1.7, which vertices and which tiles are incident with E/p. 


Another basic concept is needed before we leave this section. In any tiling, it 
is useful to know how many tiles are adjacent to a given tile, and also how 
many vertices are adjacent to a given vertex. These numbers are called the 
degrees of the corresponding parts. 


Definition 1.7 Degree of a tile or vertex 

The degree of a tile is the number of other tiles to which it is adjacent. 

The degree of a vertex is the number of tiles (or edges) to which it is incident. 


As each edge is always adjacent to 
exactly Jour other edges, there is 
no point in defining the ‘degree’ of 
an edge of a tiling. 


For example, in the tiling depicted in Figure 1.7, the tiles and the vertices 

all have degree 4. However, it is perfectly possible for the degrees of the tiles ln most tilings an edge is incident with 

and/or of the vertices to vary in any particular tiling. alwayTthe^Ts^^^ 1 ^ ^ 

Exercise 1.9 __ 

Consider the tiling in Figure 1.9. What are the degrees of the vertices and of 
the tiles? 



The definitions in this section apply to every tiling which you will meet in 
this course, but there is very little that can be proved mathematically at 
such a level of generality. We cannot hope, for example, to classify in any 
meaningful way all the tilings which obey the very general definition on 
page 10 (Definition 1.1). To find results that are mathematically interesting, 
we must set our sights a little lower and define certain special types of tiling. 
The simplest way to do this is to impose restrictions on the shapes of the 
individual tiles; this is done in the next section. 
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2 TILINGS USING POLYGONS 


Before we discuss tilings using polygons, it is worth giving a formal 
definition of the familar concept of a polygon. 


Definition 2.1 Polygon 

A polygon is a topological disc bounded by a finite set of straight-fine 
segments, its sides. Each point where two sides meet is a corner of 
the polygon. 


2.1 Polygonal tilings 

A polygonal tiling is very easy to define. 

Definition 2.2 Polygonal tiling 

A polygonal tiling is one in which each tile is a polygon. 


Exercise 2.1 - 

Which of the tilings depicted in Figure 1.1 axe polygonal? 


A familiar polygonal tiling is the brick-wall tiling, shown in Figure 2.1(a). 
Notice that although the face of each brick has four sides, each brick is 
adjacent to six other bricks. Thus, considered as a tiling, each tile has six 
edges, not four. Each horizontal side of the face of each brick constitutes 
two edges of the tiling, as an edge joins just two vertices. Furthermore, 
although the face of each brick has four comers, when considered as a tiling 
each tile has six vertices. Figure 2.1(b) emphasizes these points by showing 
the vertices as large dots. 


(a) 

Figure 2.1 



On the other hand, Figure 2.2(a) shows another polygonal tiling, in which 
each edge of a tile constitutes two sides of the corresponding (non-convex) 
polygon. Moreover, each tile, when considered as a polygon, has eight 
comers, only four of which are vertices of the tiling. Figure 2.2(b) 
emphasizes these points by showing the vertices as large dots. 


Remember, from Exercise 1.3, that 
only (a)-(g) and (1) in Figure 1.1 
depict tilings. 


Builders call this particular way of 
laying bricks stretcher-bond. 


A polygon is convex if each of its 
internal angles is less than ir (that 
is, 180°), or equivalently, if for 
every pair of distinct points in the 
polygon, the straight-line segment 
joining them lies wholly in the 
polygon. Each polygon in 
Figure 2.2 has two of its internal 
angles greater than 7r and hence is 
non-convex. 
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Figure 2.2 



Warning The examples in Figures 2.1 and 2.2 show that the concepts of 
edges and vertices of a tiling are different from the concepts of sides and 
comers of a polygon, and that it is important to distinguish these carefully 
when we are talking about polygonal tilings. 

Exercise 2.2 ___ 

Draw a portion of a polygonal tiling in which there are some sides of 
polygons that constitute more than one edge of the tiling as well as some 
edges of the tiling that constitute more than one side of some of the 
polygons. 


Polygonal tilings are almost as hard to classify as tilings in general, if we 
allow edges to consist of any number of sides and vice versa. After all, given 
any tiling, we can convert it into a polygonal tiling by taking each curved 
edge and replacing the curve with an approximation consisting of a number 
of short, straight-line segments, as Figure 2.3 illustrates. We would like to 
exclude this kind of case, and we do so by the following definition. 



■a 



Figure 2.3 Approximating tiling 
(f) from Figure 1.1 by a polygonal 
tiling. 


Definition 2.3 Edge-to-edge tiling 

A polygonal tiling T is an edge-to-edge tiling if each side of each 
polygon corresponds to exactly one edge of T, and vice versa, so that 
the edges and the sides of 7 are identical. 


We can immediately deduce from Figures 2.1 and 2.2 that neither of these 
polygonal tilings is an edge-to-edge thing, since in Figure 2.1 each horizontal 
side of each polygon corresponds to two edges of each tile and since in 
Figure 2.2 each edge of each tile corresponds to two sides of each polygon. 
Similarly, in Figure 2.4, we can deduce that tiling (a) is edge-to-edge but 
that tiling (b) is not. In (a), there is an obvious one-to-one correspondence 
between sides and edges. In (b), each edge o'f the tiling separating a star 
shape from a small hexagon corresponds to two sides of each of these shapes, 
while each side of each large hexagon corresponds to portions of two edges of 
the tiling. 


A consequence of this definition is 
that the internal angle at a vertex 
of a tile in an edge-to-edge tiling 
cannot be exactly 7r, though it may 
be less than or greater than 7r. 


Notice, in Figure 2.1, that the 
internal angle is exactly n at the 
vertices at the centres of the 
horizontal sides of the polygons. 
Notice how all such vertices must 
divide a side of a polygon into two 
or more edges of a tiling, and hence 
must disqualify such tilings from 
being edge-to-edge tilings. 




Figure 2.4 
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Exercise 2.3 _ 

Which of the tilings in Figure 2.5 are edge-to-edge? 



(c) (d) 


Figure 2.5 

The above examples have used polygons with a wide variety of shapes, so it 
should not surprise you to learn that even edge-to-edge tilings are so varied 
as to defy classification. To obtain some sort of classification, we need to 
restrict our range of tilings even further. One way to do this is to insist that 
each tile is a regular polygon — that is, a polygon all of whose sides and 
angles are equal. 

If a tiling is required both to be edge-to-edge and to consist of regular 
polygons (not necessarily all the same), this reduces the field quite 
considerably, though the number of possibilities is still surprisingly large. 

We deal with tilings of this kind next. 


2.2 The Archimedean tilings 

There are three particularly familiar edge-to-edge tilings using regular 
polygons: those using only equilateral triangles, those using only squares 
and those using only regular hexagons. These three tilings are the regular 
tilings, and are so important that we give them names. We shall call them 
$3, $4 and 31 6 , respectively. 



Ola *6 


Figure 2.6 The regular tilings 0l 3 , 0l 4 and 0l 6 . 
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It may seem at first sight that these are the only edge-to-edge tilings by 
regular polygons; indeed, if we also insist that all the tiles in a tiling be 
congruent, then this is true. This result is important enough to be given a 
name. 


Theorem 2.1 Regular tiling theorem 

The regular tilings 3? 3 , ft 4 and CR 6 are the only edge-to-edge tilings by 
congruent regular polygons. 


Proof 

Let T be an edge-to-edge tiling by congruent regular polygons. The angles at 
each vertex must be equal, and their sum must be 2n. But the only regular 
polygons having internal angles that divide 2 tt are the triangle (internal 
angle 7t/3, or 60°), the square (internal angle 7t/2, or 90°), and the hexagon 
(internal angle 2n/3, or 120°). The internal angle of a regular pentagon is 
37r/5, which does not divide 27r; and for anything with more sides than a 
hexagon, the internal angle is greater than 2n/i but less than n, and so 
cannot divide 27 t. Thus the tilings 0l 3 , X 4 and Jl 6 are the only edge-to-edge 
tilings by congruent regular polygons. ■ 

If we remove the condition that all the polygons be congruent, but still insist 
that they all be regular polygons, fitted edge-to-edge, then many more 
possibilities arise. 

At this stage, you should open your Geometry Envelope. You will find 
several cards, printed on both sides, and also several transparent overlays to 
go with certain cards. For the moment, please ignore the overlays, and all 
the cards except Tiling Cards 1 and 2. 

Look now at the eleven pictures on Tiling Card 1 (five on Side 1 and six on 
Side 2). The first three pictures op Tiling Card 1 are of the regular tilings 
depicted in Figure 2.6, and the other eight are edge-to-edge tilings by a 
mixture of regular polygons. These eight are called the semi-regular 
tilings. The semi-regular tilings, together with the regular tilings, 313, 3l 4 
and are collectively called the Archimedean tilings. 

This set of eleven tilings does not by any means exhaust the possible 
edge-to-edge tilings by regular polygons. For example, six more such tilings 
are depicted on Side 1 of Tiling Card 2. 

Exercise 2.4 _ 

Using the fact that a regular hexagon can be divided into six equilateral 
triangles, show that there are infinitely many different edge-to-edge tilings 
by regular polygons. 


If you are not familiar with the 
geometric concept of congruence, 
see Definition 4.1 on page 32. In 
the context of regular polygons, 
two such polygons are congruent if 
they have the same number of sides 
and those of one are the same 
length as those of the other. 


We say that a number x divides a 
number y if z = y/x is an integer. 


Only four of the cards in the 
Geometry Envelope, namely Tiling 
Cards 1, 2 and 3 (and some of the 
corresponding overlays) and the 
Isometry Toolkit card, are relevant 
to this unit; the others will be used 
in conjunction with later Geometry 
units. The significance of the 
bracketed sets of figures under 
some of the tilings will be 
explained later in this section. 
Archimedes (287(?)-212 BC) 
investigated those polygonal solids 
whose faces are regular polygons. 
He probably did not investigate 
polygonal tilings as such; 
nevertheless, the name 
‘Archimedean tilings’ is in common 


It is probably not clear to you why the tilings of Tiling Card 1 are called 
Archimedean while those of Tiling Card 2, Side 1 are not. The reason is that 
there is in fact a mathematically significant difference between them. It is 
that, in the Archimedean tilings, every vertex is ‘the same’ as every other, in 
the sense of having the same arrangement of polygons (tiles) incident with 
it. This arrangement is reflected in the bracketed symbol which appears 
under each tiling on Tiling Card 1. It is called the vertex type for the tile. 
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For example, the fourth tiling on Side 1 of Tiling Card 1 has the vertex type 
(3,3,3,3,6), because the tiles incident with any vertex are four triangles and 
a hexagon (four tiles of degree 3 and one of degree 6). The second tiling on 
Side 2 of Tiling Card 1 has the vertex type (3,4,6,4), because the tiles 
incident with any vertex of that tiling are of degrees 3,4, 6 , 4 in that order 
(provided we start at the tile of degree 3). 

Note that the fifth tiling on Side 2 of Tiling Card 1, with the vertex type 
(4,6,12), has some vertices at which the tiles of degrees 4,6,12 occur in 
clockwise order and some at which they occur in anticlockwise order. It is a 
moot point whether we regard these as the same or as different vertex types. 
If they are to be regarded as different, then this tiling cannot be regarded as 
an Archimedean tiling, as we have two different vertex types. Most 
mathematicians (including the M336 course team) regard these as the same, 
and so allow this tiling as an Archimedean tiling. (Notice that, for the other 
ten Archimedean tilings, the order of the degrees of the tiles surrounding a 
vertex is the same — subject to appropriate starting tile — irrespective of 
whether you move clockwise or anticlockwise around the vertex.) 

Exercise 2.5 - 

Each of the tilings on Side 1 of Tiling Card 2 has vertices of two different 
types. For each of the first two tilings (i.e. the two in the top row), list both 
the vertex types that are present. 


If we were to start at a different 
tile, we would get a different 
symbol for the vertex type. Thus, 

(4.6.4.3) , (6,4,3,4) and (4,3,4,6) 
are all just as valid as symbols for 
the vertex type of the second tiling 
on Side 2 of Tiling Card 1 as is 

(3.4.6.4) . All four symbols have 
exactly the same meaning in this 
context. In fact, all eight 
semi-regular tilings have several 
equivalent symbols for their vertex 
type, depending on the starting tile 
used. The symbols shown on 
Tiling Card 1, however, are the 
standard ones and we shall use 
these in this course. 


We now formalize the concepts of vertex type, Archimedean tiling and 
regularity of a tiling. 


Definition 2.4 Vertex type 

Let V be any vertex in a tiling T. The vertex type of V is given by 
listing the degrees of the tiles incident with V, starting with any one of 
them and proceeding in either clockwise or anticlockwise order. This 
list is conventionally placed in parentheses. 


Definition 2.5 Equality of vertex types 

Two vertex types (a*, 02,..., a n ) and (bi,b 2 , ..., 6 n ) are the same if, 
for some i (0 < i < n — 1), either aj = (j = 1,..., n) or aj = &i_j 
(j = 1 ,..., n), where we interpret the subscripts modulo n. 


Definition 2.6 Vertex-uniform tiling 

A tiling is vertex-uniform if all its vertex types are the same. 


Definition 2.7 Archimedean, regular and semi-regular tilings 

A tiling is Archimedean if it is edge-to-edge and vertex-uniform, and 
all the tiles are regular polygons. If, in addition, all the tiles axe 
congruent, then the tiling is regular; otherwise it is semi-regular. 


Thus, the eight semi-regular tilings are vertex-uniform but have a mixture of 
tile degrees, while the three regular tilings axe vertex-uniform and consist of 
tiles all of the same degree. 
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Exercise 2.6 __ 

What are the vertex types of the three regular tilings? 


The result that the eleven tilings on Tiling Card 1 are indeed the only 
Archimedean tilings is an important one; it is stated below in the form of a 
theorem. 


Theorem 2.2 Archimedean tiling theorem 

The only vertex types which give rise to Archimedean tilings are the 
following: 

(3,3,3,3,3,3); (4,4,4,4); (6,6,6); (3,3,3,3,6); (3,3,3,4,4); 

(3,3,4,3,4); (3,4,6,4); (3,6,3,6); (3,12,12); (4,6,12); (4,8,8). 


Sketch of proof 

The proof is not conceptually difficult, but it is tedious. We consider the 
angles which can be internal angles of regular polygons, and construct a list 
of possible ways in which these angles can be fitted together to make an 
angle of 27r. This gives all possible vertex types involving only regular 
polygons. There are in fact 21 of these vertex types. There is no need to 
remember them, but as a matter of interest they are the above eleven vertex 
types, together with the following ten: 

(3,3,4,12); (3,4,3,12); (3,3,6,6); (3,4,4,6); (3,7,42); 

(3,8,24); (3,9,18); (3,10,15); (4,5,20); (5,5,10). 

The next step is to try to construct a tiling based on each of these types. 
Eleven of the types give a pattern which is vertex-uniform, and these are the 
eleven Archimedean tilings. The other ten simply break down. For example, 
consider the vertex type (3,7,42). Let Ei, E 2 , E 3 be the edges of some 
triangular tile T in such a tiling. If E\ is the boundary between T and a 
42-gon, then E 2 and E 3 must be the boundary edges between T and two 
heptagons (i.e. 7-gons) (Figure 2.7). Now look at the vertex of T incident 
with E 2 and E 3 . It has two heptagons and a triangle incident with it, so it 
cannot have vertex type (3,7,42). (Indeed, the angle left over is too small to 
accommodate any regular polygon whatever!) ■ 

Exercise 2.7 __ 

Three of the Archimedean tilings can be drawn by drawing sets of parallel 
infinite straight fines. Which are they? 


Before we leave the topic of the Archimedean tilings, we should mention one 
rather unexpected feature of the first of the semi-regular t ilings , (3,3,3,3,6). 
There are two pictures of this tiling in Figure 2.8. These pictures are mirror 
images of each other; and it is impossible to superimpose one on the other 
without turning one of them over. This is in fact the only Archimedean 
tiling for which it is true that the mirror image cannot be superimposed on 
the original tiling. You can verify this by using the two transparent overlays 
labelled Overlay 1 that go with Tiling Card 1: for each tiling except 
(3,3,3,3,6), the overlay picture will fit exactly over the card picture 
whichever side of the overlay is uppermost; but in the case of (3,3,3,3,6), if 
the overlay is turned over, to produce the mirror image, then the overlay 
picture will not fit over the card picture. 


This sketch proof is optional 



Figure 2.7 


The full titles of these two overlays 
are Tiling Card 1, Side 1, 

Overlay 1 and Tiling Card 1, 

Side 2, Overlay 1. 
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Figure 2.8 


It would be possible to regard the two pictures in Figure 2.8 as representing 
two different tilings. But, just as mathematicians regard the vertex types 
(4,6,12) and (4,12,6) as the same because one is (in a sense) the mirror 
image of the other, so it is normal to regard these two versions of the tiling 
(3,3,3,3,6) as the same. 

The idea of superimposing mirror images leads on to the next section. In 
Section 3, we revise and extend the techniques for recognizing and 
manipulating operations such as reflections, rotations and more general 
transformations of the plane. 


3 AFFINE TRANSFORMATIONS AND 
ISOMETRIES 


Much of the fascination of tilings lies in their intricate symmetries. That is 
to say, there axe many ways in which one can pick up the whole pattern and 
shift or rotate it or turn it over without disturbing its appearance. In other 
words, if you have two copies of the pattern, one printed on transparent 
material, then there are many different ways in which you can shift, rotate 
or turn over the transparent copy and then plane it on top of the other copy, 
so that the two match each other exactly. 

What if you pick up a copy of the pattern and put it down in such a way 
that it does not fit exactly over the original? The original and displaced 
copies of the pattern are still related by a transformation of the plane — one 
in which the distance between any pair of points remains constant. Any such 
function from the plane to itself is called an isometry. In fact, the concept of 
an isometry does not in itself involve any notion of a pattern imposed on the 
plane. However, those particular isometries that map a pattern drawn in the 
plane exactly onto itself are called symmetries of that pattern. 

More generally, we can start with a given tiling and map it to a possibly 
different-looking tiling by changing the scales in the x- and {/-directions, 
possibly skewing the axes as well. As you will see in Section 4, we often 
obtain tilings with new properties in this way, so such operations are of 
interest to us. Such maps are called affine transformations. 

In Subsection 3.1 we remind you how to set up a coordinate system for the 
plane, and how to characterize a linear transformation by means of a matrix 
once such a system has been set up. In Subsection 3.2 we discuss the general 
form of an affine transformation of the plane, and in Subsections 3.3 and 3.4 
we take a close look at the subclass of affine transformations that constitute 
the isometries. 


You may have met these techniques 
in your previous studies. 


If you have recently studied a 
second-level pure or applied 
mathematics course, you may wish 
to skip Subsection 3.1. 
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3.1 Coordinate systems and linear 
transformations 

You may remember from your previous studies that, if we wish to work 
algebraically with transformations of the plane (or three-dimensional space), 
we require a way of modelling the plane (or three-dimensional space) in 
algebraic terms. To do this for the plane, we make the following 
constructions: 

(a) We choose a point 0 in the plane to be the origin. 

(b) We draw a line through 0 and call it the x-axis, then we draw a second 
line through 0 at right angles to the first and call it the y-axis. 

(c) We choose a unit length and use it to measure distances between points. 

Every point P in the plane now has an x-coordinate and a y-coordinate, 
which can be found by dropping perpendiculars to the x-axis and y-axis 
respectively. (The origin has x-coordinate 0 and y-coordinate 0.) If the 
x-coordinate is p and the y-coordinate is q, then the ordered pair (p, q) is the 
two-dimensional vector representing the point P in this coordinate system. 

It is conveniently denoted by a single bold lower-case letter, such as p. 

An important point to note is that each of the constructions (a), (b) and (c) 
above introduces an element of choice, and each choice has an effect on the 
coordinates that are actually obtained for a point P. In some respects this is 
a pity, since it means that in order to specify a transformation (or even a 
single point) in algebraic terms, we need to specify which choices we have 
made under (a), (b) and (c) above. In other respects it is an advantage, as 
there may well be a particularly convenient choice that can be made. For 
example, if we were discussing the tiling in Figure 3.2, it would make sense 
to choose the origin to be at one of the vertices, the axes to be parallel with 
the tile edges, and the unit length to be the length of any one of the edges. 

Once a particular coordinate system has been chosen, we have the important 
concept of a linear transformation on IR 2 . This is a mapping A from R 2 
to R 2 with the property that, once we know the images under A of the 
standard basis vectors (1,0) and (0,1) of R 2 , i.e. once we know A(1,0) and 
A(0,1), we can calculate the image A(x,y) of any vector (x,y) in the plane, 
as follows: 

A(x, y) = A(x(l, 0) + y( 0,1)) = xA(l, 0) + yA(0,1). 

That is to say, if A(1,0) is the vector (a, b) and A(0,1) is the vector (c, d), 
then 

A(x, y) = (ax + cy,bx + dy). (3.1) 

Writing (x, y) and (ax + cy, 6x 4- dy) as columns, we can express the 
relationship between them by means of matrix multiplication, using the 
2x2 matrix 



We have 

[ax + cyl _ [a cl [xl 
[bx + dy \ [ft dj [yj 

This matrix A is known as the matrix of the transformation and the 
transformation is often denoted by A [A]. Such a transformation is invertible 
if it has an inverse (that is, if every point in the plane is the image of exactly 
one point), and this is true if and only if A has non-zero determinant. The 
inverse transformation (A[A]) _1 has transformation matrix A -1 , i.e. 

(A[A])— 1 = A[A -1 ]. 



Figure 3.2 


The symbol IR is widely used to 
denote the real number system. 
Since the above model represents 
points as pairs of numbers in R, we 
use the notation R 2 to denote the 
plane. Similarly, three-dimensional 
space is denoted by R 3 . 

Do not confuse, for example, the 
notation A(1,0), which represents 
the image of (1,0) under A, with 
the notation x(l,0), which 
represents the multiplication of the 
vector (1,0) by the scalar x. 


When you are making notes, 
answering assignment questions, 
etc., you can just write R for R, 
unless you are using R for 
something else. You are also 
advised to write the matrix A as A 
and the vector pasp, and 
generally to denote any bold-face 
character in a mathematical 
expression by underlining it. 
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We can if we wish use invertible linear transformations to produce new 
tilings from old, but they have a disadvantage. A linear transformation must 
map the origin to the origin, as may be deduced from Equation 3.1 with 
(x,y) = (0,0). Now, for any transformation other than the identity 
transformation, there will be plenty of points that are not mapped to 
themselves. So, if such a point is chosen as the origin, the transformation is 
not linear. Thus the choice of origin for the coordinate system determines 
whether or not a particular transformation is linear. 

The more general concept of an affine transformation does not suffer from 
this drawback; as we shall see, a change of coordinate system does not affect 
the question of whether or not a particular transformation is affine. We shall 
now define this concept. 


3.2 Affine transformations 


Definition 3.1 Affine transformation 

An affine transformation of IR 2 (or of R n ) is a transformation of the 
form 

x Ax + p, 

where A is the matrix of an invertible linear transformation and p is 
some constant vector. 


In coordinate terms (restricting our attention to the plane), if 

A= [‘ % *=[»]' p= [«]' 
then the transformation maps the point (x, y) to the point 
(ax + cy + p,bx + dy + q). 


We can think of such a transformation as being accomplished in two stages: 
first, map x to Ax by a linear transformation, then map Ax to Ax + p by a 
translation — a transformation which simply shifts the plane bodily without 
altering its orientation. Writing / : IR 2 —> IR 2 for the affine transformation as 
a whole, we have 


/ = t[ p] O A[A]; 

that is, / is the composite of the two functions A[A] (the linear part of /) 
and t[p] (the translation part), where A[A] is the linear transformation 
with matrix A and f[p] is translation by the vector p. 


Exercise 3.1 _ 

Let / :xh Ax + p and j:xh Bx + q be two affine transformations. Show 
that the composite transformation g o / is also affine. Write the linear and 
translation parts of the composite transformation in the compact notation 
(i.e. using t and A) developed above. 


You should have met affine 
transformations before, in your 
previous studies. 


The column and row forms for 
writing out vector coordinates will 
be used interchangeably in this 
course. 


Recall that we always compose 
functions from right to left. 


Notice that (t[p]) 1 = t[—p]. 
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It is easy to compose affine transformations using the compact notation. 
This can be done using three simple rules. 


Rules for composing translations and linear transformations 

Let p, q be any two vectors and let A, B be any two invertible 
matrices. 

Rule 1: t[p\ of[q] =t[p + q]. 

Rule 2: A [A] o A[B] = A[AB], 

Rule 3: A[A] o t[p] = t[Ap] o A [A]. 

Rule 1 simply says that translation by one vector, then by another, is the 
same as translation by the sum of the two vectors. 

Rule 2 is the familiar property of matrix multiplication: (AB)x = A(Bx). 

Rule 3 is a little less obvious, but is easy to check. For any vector x, the 
result of applying A[A] o t[p] to x is as follows: applying i[p] to x results in 
x + p, then applying A[A] to x + p gives A(x + p) = Ax + Ap; and this is 
the same result as first applying A [A] to x, to give Ax, and then applying 
t[Ap] to Ax. In other words, each side simply describes the same affine 
transformation /:xh Ax + Ap, and thus the rule holds. 

Using these three rules, we can derive two further rules for composing and 
finding inverses of affine transformations given in terms of linear and 
translation parts. 


Rules for composing and inverting affine transformations 

Let p, q be any two vectors and let A, B be any two invertible 
matrices. 

Rule 4: composition rule 

(t[p] o A[A]) o (t[q] o A[B]) = t[p + Aq] o A[AB], 

Rule 5: inverse rule 

(t[p] o A[A]) -1 = t[-A _1 p] oA[A _1 ]. 


Proof of the composition rule 

(t[p] A[A]) (t[q] A[B]) = t[ p] (A[A] t[ q]) A[B] 

= t[p] (t[Aq] A [A]) A[B] (by Rule 3) 

= (t[ P] t[Aq])(A[A] A[B]) 

= f[p + Aq] A[AB] (by Rules 1 and 2) ■ 

Proof of the inverse rule 

(f[p] A[A]) -1 = (A[A]) _1 (£[p]) _1 (a property of inverse composites) 
= A[A -1 ] i[-p] 

= t[— A -1 p] A[A _1 ] (by Rule 3) ■ 


Exercise 3.2 _ 

Let / = t[p] A [A], where p = (1, -1) and 



Find / *, f 2 , f 3 and / 4 (where, for example, by f 2 we mean / o /). 


From now on, we shall usually omit, 
the little circle in contexts where it 
is clear that functions are being 
composed. Notice that this proof is 
essentially the same as the solution 
to Exercise 3.1. 


You should recall this property 
from your previous studies. 
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Let us now look at the effect of applying an affine transformation. 


Exercise 3.3 ___ 

Using a piece of squared paper, choose a suitable origin, axes and unit 
length and draw the square whose vertices are at (0,0), (1,0), (1,1) and 
(0,1). Then draw the shape to which this square is mapped by the affine 
transformation 


[1.5 0.6] 
0.5 2.0 I 


What type of shape is this? 


This square is known as the unit 
square. 


All affine transformations transform squares into parallelograms. In fact, 
they always transform straight lines into straight lines, though these new 
lines may be oriented differently and may have different lengths from the old 
ones, as Exercise 3.3 illustrated. Furthermore, they always map parallel lines 
to parallel lines. In summary, although affine transformations preserve 
linearity and parallelism, they do not in general preserve angles or lengths. 
Furthermore, it can be shown (and is intuitively obvious) that if a 
transformation is affine for one particular choice of coordinate system then it 
will remain affine for any other coordinate system (though the matrix 
representation will usually be different for each system). 


The fact that they preserve 
linearity is a direct consequence of 
their being a composite of a linear 
transformation and a translation, 
both of which preserve linearity. 


3.3 Isometries 


The affine transformation in Exercise 3.3 changes angles and lengths: the 
unit square changes into a parallelogram whose sides are not of unit length 
and whose angles are not right angles. It is, of course, perfectly possible to 
have an affine transformation that does not change angles or lengths. For 
example, the transformation 



is of this type, as it is the composite of a rotation by 7t/2 and a translation. 
In fact, once we have specified that lengths do not change, we do not also 
have to make a specification about angles; for, as will shortly be shown, the 
constancy of angles follows from the constancy of lengths. We therefore 
make the following formal definition. 


Definition 3.2 Isometry 

An isometry of R 2 (or of R") is a one-one mapping of R 2 (or of R n ) 
onto itself which preserves the distance between any pair of points. 


To use this definition in practice, we have to be able to calculate the 
distance between any pair of points. Recall the formula for the distance 
between two points in the plane. 


Another way to state this is to say 
that an isometry preserves the 
lengths of line segments. This 
means the same as preserving the 
distances between pairs of points, 
since the length of a line segment is 
the distance between its two 
end-points. 
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Definition 3.3 Distance 

The distance between two points A = (m, a 2 ) and B = (bi,b 2 ) in the 
plane is 

d(A,B) = v /(a 1 -6 1 )2 + (02-62)2. 

This is the same as the distance from the origin to the point 
(oi — bi,a 2 - b 2 ), which we call the length of the vector (01 - 61, a 2 - 62)- 
In general, the length of the vector p = (a, b ) is s/a? + ft 2 , and is denoted by 
||p||. Thus, we may now define an isometry as a mapping / from the plane 
to itself such that 

ll/(p) -/(q)ll = ||p — q|U for all vectors p and q. (3.2) 


Exercise 3.4 __ 

For each function f : R 2 
isometry. 

(a) / = 

(b) / = 

(c) / = 

(d) /: 

(e) /: 


» IR 2 specified below, explain why it is or is not an 


(x,y) h* 

(sW) 

(x,y) 

(x + l,y + 1) 

(x,y) 

(x + y, x - y) 

(x,y) !-*• 

{y,x) 

(x,y) 

(I 1 - Ija/S) l 


Exercise 3.5 _ 

Which of the functions in Exercise 3.4 are affine transformations? For those 
that are, give the linear and the translation parts. 


Exercise 3.4 shows that checking specific examples to determine whether 
they are or are not isometries can be very time-consuming. What is needed 
is a result of the type: ‘All plane isometries are of the form ... ’. Such a 
result is the subject of the next subsection. 


3.4 A characterization of isometries 

Consider the functions in Exercise 3.4. We have seen that all those that axe 
isometries axe affine transformations, and it seems reasonable to conjecture 
that this may be true in general. Also, we have seen that it is particularly 
easy to show that the function in part (b) (which is just a translation) is an 
isometry, and this suggests that any translation is an isometry. This second 
conjecture is in fact quite easy to prove, and you axe now asked to do this. 

Exercise 3.6 _ 

Show that, for any vector p, the translation f[p] is an isometry. 


It is also true that any isometry is an affine transformation, as we shall 
prove at the end of this subsection. The proof of this requires the notion of 
the dot (or scalar) product of two vectors. 


If ||p|| = 1 then p is often referred 
to as a unit vector. 


Hint When looking for 
counter-examples to the 
distance-preserving property, try 
simple cases for p and q first. 


This is another concept that you 
have probably met in your previous 
studies. 


27 





Definition 3.4 Dot product 

The dot product of the vectors p = (a, b) and q = (c, d ) is the real 
number 

p • q = ac + bd. 

That is to say, it is the product of the two ^-coordinates plus the 
product of the two y-coordinates. 


Exercise 3.7 - 

Show that, for any three vectors p, q and r: 

(a) p • q = q • p; 

(b) (p + q) -r = p r + q-r; 

(c) p • (q + r) = p • q + p • r. 


As you may recall from previous mathematics work, both length and angle 
can be described in terms of dot products. If p is any vector, then the length 
of p is given by 

IIpII - Vp 7 !*’ ( 3 - 3 ) 


and if p and q are any non-zero vectors, then the angle between p and q 
(that is, the angle between the lines from the origin to the corresponding 
points P and Q) can be characterized by its cosine, using the equation 


INI' 


(3.4) 


Now, Equation 3.2 above characterizes isometries in terms of lengths, while 
Equation 3.3 expresses lengths in terms of dot products. Putting these 
together, we can characterize an isometry as a mapping / from the plane to 
itself such that 


y/ (/( p) - /( q)) • (/( p) - /( q)) = a/(p - q) • (p - q); 

or equivalently (since we are taking positive square roots) such that 


(/(p) - /(q)) • (/(p) - /(q)) = (p - q) • (p - q)- (3-5) 


In order to make further progress, we now temporarily confine our attention 
to isometries that fix the origin, i.e. those for which /(0) = 0. 


Exercise 3.8 - 

Show that if / is an isometry of IR 2 that fixes the origin, then it preserves 
dot products: that is, 

/( p) • /(q) = p • q. 

for any two vectors p, q in IR 2 . Use Equation 3.4 to deduce that the 
magnitudes of angles are also preserved by such isometries. 


We are now ready to prove a result which is an important stepping stone on 
the way to characterizing isometries. 


Lemma 3.1 

Any isometry that fixes the origin is a linear transformation. 


The corresponding definition in 
three or more dimensions is very 
similar: the dot product is just the 
sum of the products of 
corresponding pairs of coordinates. 


Note that, for unit vectors p, 
Equation 3.3 tells us that p • p = 1. 


Note that it is conventional to 
specify the angle between two 
vectors as an angle in the half-open 
interval [0,7r[. Note also, from 
Equation 3.4, that 0 = n/2 if and 
only if p • q = 0, i.e. two vectors 
are at right-angles if and only if 
their dot product is zero. 


Hint For any vector p, we can 
write p = p - 0, where 0 = (0,0) is 
the zero vector representing the 
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Proof 

Let / be an isometry that fixes the origin, and let ( x,y ) be any vector in IR 2 . 
Consider the standard basis vectors (1, 0) and (0, 1) of IR 2 . These are unit 
vectors at right angles to each other such that, for any ( x,y ) € IR 2 , we can 
write (x, y) uniquely in the form 

(x,j/) = x(l, 0 )+y( 0 , 1 ). 

Now, the dot products of ( x,y ) with the two vectors (1,0) and (0,1) are 
(x,y) • ( 1 , 0 ) = x and (x, y) • ( 0 , 1 ) = y. 

Moreover, ( x,y ) is the only vector whose dot products with (1,0) and (0,1) 
are x and y respectively. 

Now apply /, and consider the relationship between the vectors /(1,0), 

/(0,1) and f{x,y). We have seen, in Subsection 3.3, that isometries preserve 
lengths and, in Exercise 3.8, that isometries that fix the origin preserve the 
magnitudes of angles, so that /( 1 , 0 ) and /( 0 , 1 ) are themselves unit vectors 
at right angles to each other. Thus they could just as well have been chosen 
as the standard basis vectors — it is just a question of choosing the x- and 
y-ax.es differently. Furthermore, using Exercise 3.8, we have: 

/(x, y) • /( 1 , 0 ) = (x, y) • ( 1 , 0 ) = x 

f( x >y) ’ /(0,1) = (x,y) • (0,1) = y 

Moreover, using the result of Exercise 3.8, we can deduce that /(x, y) is the 
only vector whose dot products with /( 1 , 0 ) and /( 0 , 1 ) axe x and y 
respectively. Therefore, /(x, y) bears the same relation to /( 1 ,0) and /(0,1) 
as (x, y) does to ( 1 , 0 ) and ( 0 , 1 ), and hence we can write f(x,y) uniquely in 
the form 

f(x,y) =x/(l, 0 ) + y/( 0 , 1 ). 

But, as you were reminded in Subsection 3.1, this is exactly the statement 
that / is a linear transformation. ■ 

We saw in Subsection 3.1 that if /( 1 ,0) = (a, b) and /(0,1) = (c, d), then the 
matrix of / is 



The observation above that, for an isometry / that fixes the origin, the 
vectors /( 1 , 0 ) and /( 0 , 1 ) are unit vectors at right angles to each other now 
means that the dot product of each column of the matrix with itself is 1 and 
with the other column is 0 : that is, 

(a, b) • (a, b) = (c, d ) • (c, d) = 1 and (a, b) • (c, d) = 0 , 
or in other words 

a 2 + b 2 = c 2 + d 2 = 1 and ac + bd = 0. (3.6) 

Such a matrix is said to be orthogonal. This definition generalizes to any 
number of dimensions. 


Definition 3.5 Orthogonal matrix 

An n x n matrix is orthogonal if the dot product of each column with 
itself is 1 and the dot product of any two distinct columns is 0 . 


If you need convincing further, try 
writing f(x, y) in the form 
/(x, y ) = x*/( 1,0) + J/*/(0,1) 
and then compute the dot products 
of both sides with /(1,0) and 
/(0,1) in turn, to show that x* = x 
and y * = y. 


Recall the margin notes next to 
Equations 3.3 and 3.4. 

Recall, from Exercise 3.7(a), that 
(a, 6) • (c, d) = (c,d) • (a, 6). 
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Exercise 3.9 - 

For each of the linear transformations from IR 2 to R 2 given below, write down 
the transformation matrix and determine whether or not it is orthogonal: 

(a) f:(x,y)>->(x-y,x + yy, 

(b) / : (x, y) (y,-x); 

(c) /: (x, y) ((a + y)/y/2, (x - y)/y/2). 


An important fact about orthogonal matrices is that they axe invertible. 
Hence, any orthogonal matrix A can be used to define the linear part A [A] 
of an affine transformation. 

We are now nearly in a position to prove the theorem that will enable us to 
characterize isometries. First, however, we need just one more fact about 
isometries, namely that the composite of two isometries is an isometry. We 
prove this in the following theorem, which also shows that the inverse of an 
isometry is an isometry. 


For 2x2 matrices, invertibility 
follows from a result that we shall 
prove in Subsection 5.1, that if A 
is an orthogonal matrix then 
detA = ±1. 

Proof of the invertibility of a 
general n x n orthogonal matrix is 
beyond the scope of the course. 


Theorem 3.1 

Let / and g be any two isometries. Then: 

(a) g o f is an isometry; 

(b) / _1 is an isometry. 

That is, the composite of two isometries is an isometry, as is the 
inverse of any isometry. 


Both these properties of isometries 
will prove crucial to our ability to 
apply group theory to the study of 
physical patterns. 


Proof 

(a) Let p and q be any points in the plane. Since / is an isometry, 

ll/(p)-/(q)ll = l|p-q||, 

and, since g is an isometry, 

llff(/(p))-5(/(q))ll = ll/(p)-/(q)ll- 

Thus, 

ll(s/)(p) — (ff/)(q)ll = Up — q||> 

so that gf is an isometry. 

(b) Again, let p and q be any points in the plane. Let 

/ -1 (p) — r and / -1 (q) = s; 

then /(r) = p and /(s) = q. Since / is an isometry, it follows that 
ll/(r)-/(s)|| = ||r-s||; 
but this can be rewritten as 

l|p-q|| = lir 1 (p)-r 1 (q)ll. 

which shows that / -1 is an isometry, as required. ■ 

It is now quite a short step to progress to the general result that any 
isometry is an affine transformation whose linear part is represented by an 
orthogonal matrix, and vice versa. 


Theorem 3.2 Algebraic characterization of isometries 
Every isometry is an affine transformation of the form 
/ = t[p]oA[A], 

where A is an orthogonal matrix. 

Conversely, any affine transformation of this form is an isometry. 
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(3.7) 


Proof 

Let / be an isometry, and let /(0,0) = p. Consider the function 
A(x) = /(x)-p, for all x in R 2 . 

It is the composite of two isometries, namely / and translation by -p. Recall, from Exercise 3.6, that all 

Thus, by Theorem 3.1, A is an isometry. But, substituting (0,0) for x in translations are isometries. 
Equation 3.7 gives 

A(0,0) = /(0,0) — p = p — p = (0,0), 

so that A fixes the origin. Thus, by Lemma 3.1, A = A[A] for some matrix 
A. Furthermore, from the observation immediately following Lemma 3.1, 
the matrix A is orthogonal. 

Now, Equation 3.7 can be rewritten as 

/( x ) = A[A](x) + p = t(p) o A[A](x), 

and so / is an isometry whose linear part is A [A], for some orthogonal 
matrix A, and whose translation part is t[p], where p = /(0,0). 

Conversely, suppose that / = t[p] o A[A], where A is the orthogonal matrix 



Let q = (p,q) and r = (r, s) be any two points in R 2 . Then 

A[A](q) - A[A](r) = A[A](q - r) (by the linearity of A [A]), 
and so 

IIA[A](q) - A[A](r)|| 2 = ||A[A](p -r,q- s)|| 2 

= ||(o(p - r) + c(q - s), b(p-r) + d(q - s))|| 2 
= (a(p - r) + c(g - s)) 2 + ( b(p - r) + d(q - s)) 2 
= a 2 (p - r ) 2 + 2 ac(p - r)(q - s) + <?{q - s ) 2 

+ b 2 (p - r ) 2 + 2 bd(p - r)(q - s) + d 2 (q - s) 2 
= (a2 + 6 2 )( p _ r ) 2 +( c2 + d 2 )(g _ s) 2 

+ 2(ac + bd)(p - r)(q - s) 

= (p - r) 2 + (q - s ) 2 (by the orthogonality of A) See Equations 3.6. 

— Ilq — r ll 2 - 

Therefore 

||A[A](q) — A[A](r)|| = ||q - r|| (talcing positive square roots). 

Thus, A[A] is an isometry. But we know, from Exercise 3.6, that t[p] is an 
isometry. Hence, by Theorem 3.1, / = t[p] o A [A] is an isometry. ■ 

Exercise 3.10 _ 

Use Theorems 3.1 and 3.2, together with the rule for composing affine 
transformations, to show that: 

(a) the product of two orthogonal matrices is orthogonal; 

(b) the inverse of an orthogonal matrix is orthogonal. 

In the next section we return to the subject of tilings. In particular, we 
study tilings using polygonal tiles all of which are congruent (that is, for any 
two tiles, there is an isometry which maps one onto the other). We shall, 
however, drop the edge-to-edge requirement which we considered in 
Section 2. 
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4 TILINGS USING CONGRUENT 
POLYGONS 


4.1 Monohedral tilings 

The word congruence has slightly different usages in different areas of 
mathematics. In particular, its usage in the present geometric context differs 
somewhat from its usage in number theory. In order to avoid any confusion, 
we make the following definition. 


Definition 4.1 Congruence 

Two shapes in the plane are congruent if there is an isometry which 
maps one exactly onto the other. 


In many contexts, we expect all the individual tiles of a tiling to be 
congruent. A set of bathroom tiles, for example, usually consists of 
rectangles all of the same size (and hence congruent). A tiling constructed of 
congruent tiles is said to be monohedral. 


Definition 4.2 Monohedral tiling and template 

A thing T is monohedral if all the tiles of 7 axe congruent to one 
single shape, the template for 7. 


This definition does not require the 
tiles to be polygons, but we shall 
consider only polygonal tiles in this 
section. 


Exercise 4.1 - 

Which of the tilings depicted in Figure 1.1 axe monohedral? Remember, from Exercise 1.3, that 

- only (a)-(g) and (1) in Figure 1.1 

depict tilings. 

You may be surprised to learn that there axe infinitely many monohedral 
tilings, despite the fact that restricting the tiles to be congruent to a single 
shape seems such a drastic restriction. 

For a start, we can change scales in the x- and y-directions and convert our 

square tiling %i into a rectangular one. Such a scaling also changes and 3t 3 , 3U and 3? e are shown in 

IRr into tilings that axe still monohedral, but in each case the template is not Figure 2.6 and on Side 1 of Tiling 

. f Card 1. 

a regular polygon. 




Figure 4-1 Examples of tilings obtained by scaling IR3, 3U and He. 

We can even skew the axes as well (or instead), so that the squares of 
become parallelograms. Again, the effect on DI3 and 316 is to produce 
monohedral things, and again in each case the template is not a regular 
polygon. 
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Figure 4-2 Examples of tilings obtained by scaling and skewing JI3, H4 and Oie- 


These scalings and skewings axe obtained by applying affine transformations 
to the plane on which the original tiling is drawn. 

You may wonder whether every possible shape of triangle, quadrilateral and 
hexagon can give rise to a tiling which can be obtained from a regular tiling 
in this way. In order to answer this, we have to ask whether every triangle, 
quadrilateral or hexagon can be produced from a regular one by applying an 
affine transformation. 


The answer as far as triangles are concerned is yes. You may recall from 
previous work that an important theorem of affine geometry states that any 
triangle can be mapped exactly onto any other triangle by means of a 
suitable affine transformation. In particular, an equilateral triangle can be 
mapped onto any triangle whatsoever. Furthermore, we can deduce from 
this theorem that any parallelogram can be mapped exactly onto any other 
parallelogram by means of a suitable affine transformation. And, in 
particular, a square can be mapped onto any parallelogram whatsoever. 


We postpone answering our 
question in the case of 
quadrilaterals in general and in the 
case of hexagons until later in this 
subsection, though you may like to 
speculate as to the likely answer. 


This theorem is sometimes called the Fundamental Theorem of Affine 
Geometry. This is the name that we shall use for a strengthened form of the 
theorem, from which the above statements on triangles and parallelograms 
follow as a corollary. 


The proof of this theorem and of 
its corollary is optional, and 
appears in the Appendix. 


Theorem 4.1 Fundamental theorem of affine geometry 

Let P, Q, R be any three non-collinear points in R 2 , and let U, V, W 
be any three other such points. Then there is exactly one affine 
transformation that maps P to U, Q to V and R to W. 


Corollary 4.1 

Any triangle can be mapped exactly onto any other triangle, and any 
parallelogram can be mapped exactly onto any other parallelogram, by 
a suitable affine transformation. 


Non-collinear means that there is 
no straight line passing through all 
three points. 


There are actually six ‘suitable’ 
affine transformations in the case of 
triangles, and eight in the case of 
parallelograms. Can you see why? 


We now have to be a little careful. We have just observed that an equilateral 
triangle can be mapped onto any triangular shape. However, this does not 
tell us that the result of applying an affine transformation to the whole tiling 
$3 produces a monohedral tiling! What if the affine transformation maps 
two congruent triangles to two non-congruent triangles? 
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You may wish to brush this possibility contemptuously aside. But before 
doing so, consider the tiling depicted in Figure 4.3(a) (whose pattern is 
commonly found on wooden tiled floors). Each tile measures 2 units by 1 
unit. Suppose now that we apply an afflne transformation whose linear part 
is given by the matrix 

[o I] 

(the translation part is irrelevant). This scales up in the x-direction by a 
factor of 2, so that the tiles which had been laid with their long sides 
parallel to the x-axis now measure 4 by 1, while those which had been laid 
with their long sides parallel to the y -axis now measure 2 by 2, as 
Figure 4.3(b) illustrates. The tiling is no longer monohedral! 


(a) 

Figure 4-3 


(b) 


Despite this warning, it is in fact true that applying an affine transformation 
to any of the tilings 3t 3 , Jl 4 or 3? 6 does produce a monohedral tiling. This 
means that some monohedral tilings are always mapped to monohedral 
tilings by affine transformations, while others (such as the one depicted in 
Figure 4.3(a)) can be mapped to non-monohedral tilings by affine 
transformations. 


In the cases of !R 4 and 3t 6 , the reason why applying an affine transformation 
always produces another monohedral tiling is that every tile of the tiling has 
the same orientation. That is, every tile is ‘the same way up’, so that any 
tile can be mapped to any other using a translation. After the application of 
an affine transformation, this ‘all the same way up’ property still holds, and, 

since a translation is always an isometry, this means that after the affine Remember that isometries preserve 

transformation the tiling is still monohedral. straight lines, lengths and angles. 


In the case of 313 this simple reasoning is not sufficient, as the triangles have 
two orientations, or two ways up. Every triangle has one edge drawn 
horizontally on the page. Regarding this edge as the base and the opposite 
vertex as the apex, half the triangles have the apex above the base and half 
have the apex below the base. (More intuitively, half point up and half point 
down.) Now, the two orientations can be interchanged by a rotation through 
7 r. This is important, because if two congruent shapes are placed in the 
plane with their orientations either the same or differing by 7r, then any 
affine transformation of the plane leaves them congruent. This result, which 
means that any affine transformation of fR 3 must always produce a 
monohedral tiling, is worth formally recording, through it is not quite 
interesting enough to be called a theorem. 



Figure 4-4 3t 3 . 
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Lemma 4.1 Affine congruency lemma 

Let 5 and T be two plane figures, such that S can be mapped exactly 
onto T by means of an isometry whose linear part is either the identity 
or rotation through n. Let / be any affine transformation of the plane. 
Then /(S) is congruent to f(T). 


Proof 

Let g be the isometry which maps S to T. Then f(S) can be mapped to 
/(T) by applying the inverse of / (to get from f(S) to S), followed by g (to 
get to T), followed by f (to get to /(T)). That is to say, f(T) = h(f(S)), 
where 

h = fgf~ 1 . 

Thus, all we have to do is to show that h is an isometry. 

By the work of the previous section, we can decompose / and g into linear 
and translation parts: 

/ = *[p] A[A], g = t[q] A[±I] 

(where I denotes the identity matrix). Now the composition rule for affine 
transformations tells us that, when composing affine transformations, we can 
find the matrix for the linear part of the composite simply by multiplying 
the matrices for the individual linear parts. In this case, therefore, the linear 
part of h has the matrix A(±I)A -1 , which is simply ±1. Therefore, h is 
indeed an isometry, and so f(S) is congruent to f(T). ■ 

Exercise 4.2 _ 

The tiles in Figure 4.3(a) are in two orientations. By what angle must a tile 
in one orientation be rotated in order to map it to a tile in the other? 


The Affine Congruency Lemma tells us that any affine transformation of IR3, 
0?4 or will always produce a monohedral tiling. In the case of 3J 3 , the 
lemma, combined with the fact that an equilateral triangle can be mapped 
to any triangle by an affine transformation (which is a consequence of the 
Fundamental Theorem of Affine Geometry), also shows that, for any 
triangular template T, We can find an affine transformation that maps 3£ 3 to 
a monohedral tiling using T. However, the corresponding results are not 
true for IR4 for Hq, though, as we shall see, we can draw some conclusions 
about monohedral tilings involving quadrilaterals or hexagons. 

A property of affine transformations is that they map parallel lines to 
parallel lines. Another property is that two parallel line segments of equal 
length are mapped to another two line segments of equal length (though not 
usually of the same length as the first two). Now squares and regular 
hexagons have opposite sides equal in length and parallel. Thus, under affine 
transformations, they must map to figures with opposite sides equal in 
length and parallel. In the case of quadrilaterals, as you will be aware, such 
figures are called parallelograms. There is no special name for hexagons of 
this type, so we invent one. 


Definition 4.3 Parallelohexagon 

A parallelohexagon is a hexagon with opposite sides parallel and 
equal in length. 


Notice that the fact that this 
lemma holds for isometries whose 
linear part is the identity (as well 
as for isometries whose linear part 
is rotation through n) provides us 
with a formal proof that any affine 
transformation of 3J 4 or 3? 6 must 
always produce a monohedral 
tiling. 


A rotation through 7r about the 
origin simply reverses the sign of 
each coordinate of any point, and 
so is represented by the matrix —I. 


You should have come across this 
second property of affine 
transformations before. We do not 
prove it here, though it is not 
difficult to prove; you may like to 
try to prove it for yourself. 
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Thus, any figure obtained by applying an affine transformation to a square 
or regular hexagon must be a parallelogram or a parallelohexagon. But can 
every parallelogram and parallelohexagon be obtained in this way? This 
time the answer is yes for parallelograms, but no for parallelohexagons. 

One way to see why not every parallelohexagon can be obtained by an affine 
transformation of a regular hexagon is to draw the diagonals of a regular 
hexagon, as in Figure 4.5. This splits the hexagon into six equilateral 
triangles, three with one orientation and three with the opposite orientation Figure 4-5 
(i.e. rotated through n with respect to the first three). Thus (by the Affine 
Congruency Lemma), when we apply an affine transformation we obtain a 
parallelohexagon whose diagonals split it into six congruent triangles, as 
shown in Figure 4.6. However, if you draw an arbitrary parallelohexagon 
(which you can do by drawing three successive sides, then drawing the other 
three equal in length and parallel to the first three), and join its diagonals, 
the six triangles so obtained are in general not congruent, as Figure 4.7 
illustrates.Thus an arbitrary parallelohexagon is not usually the image of a Figure 4-6 
regular hexagon under an affine transformation. 

Nevertheless, any parallelohexagon (even one not obtained from an affine 
transformation of a regular hexagon) can be used as the template for a 
monohedral, edge-to-edge tiling! We prove this now, as part of a more 
general theorem, which also contains a proof of why every parallelogram can 
be obtained by applying an affine transformation to a square. Figure 4-1 

Theorem 4.2 Monohedral tiling theorem 

Any triangle, quadrilateral or parallelohexagon can be the template for 
a monohedral tiling. Moreover, if the template is a triangle or a 
parallelogram, then such a tiling can be obtained from CR.3 or from IR4, 
respectively, by applying an appropriate affine transformation of the 
plane. 

Proof 

The ‘moreover’ part of the theorem is the easiest part to prove, so we shall 
do it first. Then we shall prove the result for parallelohexagons, and finally 
we shall mop up those quadrilaterals that are not parallelograms. 

Triangles and parallelograms 

Let T be any triangle or parallelogram, and let 7 be the tiling $3 if T is a 
triangle or $4 if T is a parallelogram. By the Fundamental Theorem of 
Affine Geometry, there is an affine transformation / of the plane that maps 
one tile of 7 exactly onto T. But either every tile of 7 is of the same 
orientation as every other (if T is ^4) or the orientations differ only by 
rotations through it (if 7 is 3I3). Thus, by the Affine Congruency Lemma, all 
the tiles of f(7) are congruent; that is to say, f(7) is a monohedral tiling 
whose template is T, and which is obtained by applying an affine 
transformation to CR3 or CR4, as required. 

Parallelohexagons 

Let P be any parallelohexagon. If we label the sides of such a figure s± to S6, 
then we can surround it by six congruent figures, Pj to P6, as shown in 
Figure 4.8. Side si of P is the same as side S4 of Pi; side s 2 of P is the same 

as side s 5 of P 2 ; etc. Continuing in this way, we can tile the whole plane, Notice that the tiling we construct 
because at each vertex we get one copy of each of the three different internal is edge-to-edge. 
angles of P, and these sum to 27T, as required. 
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Figure 4.8 


General quadrilaterals 

Let Q be any quadrilateral, with vertices a, b, c, d and internal angles a, f3, 
7, 6, as shown in Figure 4.9(a). Draw another copy of Q, sharing the edge ab 
with Q, by rotating Q by a half-turn about the midpoint of ab, as shown in 
Figure 4.9(b). The vertices of this copy are ai,bi,ci,di (where ai coincides 
with b and 61 coincides with a). 



(a) (b) 

Figure 4-9 


The opposite angles a show that ad is parallel to a x d x , and the opposite Such pairs of angles are sometimes 

angles (3 show that be is parallel to 61 Ci. It is also true that cd is parallel to referred to as alternate angles, 

cidi. There are various ways to show this; possibly the easiest is to join c 
and ci. The angles cci&i and c\cb are equal (as be and bici are parallel); 
hence the angles ccidi and c x cd are equal; thus cd and cidi are parallel. 

It follows that the whole figure is a parallelohexagon. But we have just seen 
that any parallelohexagon can be a template for a monohedral tiling. 

Dividing each parallelohexagon of such a tiling in two by the appropriate 
diagonal gives a required tiling by tiles congruent to Q. ■ 


Exercise 4.3 __ 

Draw a tiling of the plane (i.e. draw enough tiles to satisfy yourself that you 
understand the pattern) using the template shown in Figure 4.10. (You 
might find it easiest to do this by drawing your tiling on a thin piece of 
paper, so that you can place this figure underneath it and trace its shape 
through the paper.) 



37 



You might be forgiven for thinking that we have now covered all possible 

monohedral tilings, or at least all those that are polygonal. But this is very Remember that we do not in this 

far from being so. Even restricting ourselves to rectangular tiles, we have section require the tilings to be 

examples such as those in Figure 4.11. edge-to-edge. 



(d) 

Figure 4-U 


(b) 
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The first two of these examples are actually members of an infinite sequence 
of monohedral rectangular tilings! Starting with 3J 4 , we can define a tiling 
T n for any value of n (> 2) by slicing the squares of 3l 4 into n rectangles, 
alternate squares being sliced horizontally and vertically. Thus the first 
tiling in Figure 4.11 is T 2 , while the second is T3. The third example is quite 
often seen on floors and on paved pedestrian precincts. The fourth and fifth 
are sometimes observed in brickwork. The sixth is included for the sake of 
further variety. 


Many fascinating monohedral tilings are known, such as those depicted on 
Side 2 of Tiling Card 2 in the Geometry Envelope. There seems to be no 
hope of classifying all of these! 


4.2 The Laves tilings 


If you are interested in reading 
further on the subject of classifying 
monohedral tilings, you should 
consult Tilings and Patterns, by B. 
Griinbaum and G.C. Shephard (see 
the Bibliography in the Course 
Guide). 


When we considered the Archimedean tilings, we noted that, in each tiling, 
all the vertices are of the same type. That is to say, each vertex has the 
same arrangement of incident tiles. It is interesting to ask what happens 
when we exchange the roles of vertices and tiles, and ask that each tile has 
the same arrangement of incident vertices. We make the following definition. 


Definition 4.4 Tile type 

Let T be any tile in a tiling T. The tile type of T is given by listing 
the degrees of the vertices incident with T, starting with any one of 
them and proceeding in either clockwise or anticlockwise order. This 
list is conventionally placed in square brackets (to distinguish it from 
the symbol for vertex type). 
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For example, a tile type [3,3,3,3,3,3] (characteristic of the regular thing 3^) 
records the fact that there are six vertices incident with any tile, all of 
degree 3 (see Figure 4.12). 

As in the case of vertex types, we regard two tile types as being the same if 
we can make them identical by starting at an appropriate vertex and then 
proceeding in an appropriate direction. 


Definition 4.5 Equality of tile types 

Two tile types [oi, o 2 ,..., a n ] and [fe x , b 2 ,..., 6„] axe the same if, for 
some i (0 < i < n - 1), either a,j = b i+ j (J = 1,..., n) or a,j = 

0 = 1.n), where we interpret the subscripts modulo n. 


Furthermore, analogous to the concept of vertex-uniformity, we have a 
concept of tile-uniformity. 


Definition 4.6 Tile-uniform tiling 

A tiling is tile-uniform if all its tile types are the same. 


Exercise 4.4 __ 

Each of the tilings in Figure 4.11 except (b) is tile-uniform. Write down each 
of the corresponding tile types. 

Exercise 4.5 _ 

Some of the Archimedean things are tile-uniform (as well as being 
vertex-uniform). Which axe they? Compare their tile types with their vertex 
types. 


The result arising from Exercise 4.5 is interesting, as it suggests a 
connection between the tilings 3l 3 and SR 6 : the tile type of 3l 3 is the same as 
the vertex type of 3l 6 (except for a different bracket style), and vice versa. It 
appears that the tiles of the one tiling may correspond to the vertices of the 
other in some way. 

A graphical way to see this connection is to draw 3£ 3 with thick lines, then 
to place a dot at the centre of each tile and join with a thin line those dots 
corresponding to adjacent tiles, as shown in Figure 4.13. 

Exercise 4.6 _ 

The thick lines in Figure 4.13 represent the tiling 3? 3 . What do the thin lines 
represent? 


Notice that, in Figure 4.13, the vertices of iR 3 are at the centres of the 
hexagons making up the tiling 3£ 6 - Thus, starting with 316, we could perform 
the same process as we did in drawing Figure 4.13 and produce the tiling 3l 3 . 



Figure 4-IS 


Remember that the Archimedean 
tilings are those on Tiling Card 1 
in the Geometry Envelope. 



Figure 4-13 






We say that two tilings such as and Ck 6 , where one can be constructed 
from the other in the above way, are dual tilings. The general definition of 
duality for polygonal edge-to-edge tilings is as follows. 


Definition 4.7 Dual tilings 

Let § and 7 be polygonal edge-to-edge tilings. Then 7 is dual to S if T 
can be constructed from § by placing the vertices of T at the centres of 
the tiles of S and joining two vertices of 7 (by a straight fine) if and 
only if the corresponding tiles of § are adjacent. 


Exercise 4.7 - 

Which tiling is dual to ft 4 ? 


We have seen that the dual of the tiling with vertex type (3,3,3,3,3,3) has 
tile type [3,3,3,3,3,3], while the dual of the tiling with vertex type (6,6,6) 
has tile type [6,6,6]. Moreover, we have seen that the square tiling is dual to 
itself and has vertex type (4,4,4,4) and tile type [4,4,4,4]. The obvious 
next question is what happens if we perform the duality construction 
(placing a dot at the centre of each tile, and then joining dots corresponding 
to adjacent tiles) on each of the remaining eight Archimedean tilings. The 
results of performing the duality construction for all eleven Archimedean 
tilings is shown in Figure 4.14. 

Removing the original vertex-uniform tiling in each case reveals the new 
tile-uniform tiling. The eleven tilings obtained in this way appear on Tiling 
Card 3 in the Geometry Envelope. Note that, just as (3,3,3,3,6) has two 
mirror-image forms, so does [3,3,3,3,6], as you can check by turning over 
Overlay 1 for Side 1 of Tiling Card 3 and then trying to superimpose the 
overlay picture over the card picture for this tiling. Also, just as (4,6,12) 
can be considered as having two types of vertex, one the mirror image of the 
other, so [4,6,12] has two types of tile, one the mirror image of the other. 
These eleven tilings are known as the Laves tilings (pronounced ‘lah-veys’), 
after the early twentieth-century German crystallographer Fritz Laves. 

Exercise 4.8 - 

Which of the Laves tilings are also Archimedean tilings? 

Exercise 4.9 _ 

Which of the Laves tilings have nets consisting simply of sets of infinite 
parallel straight fines? 

Exercise 4.10 - 

Find the degree of a typical tile in each of the Laves tilings. 
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This definition is deliberately 
imprecise, in that it does not 
specify what is meant by the 
‘centre’ of a tile. A more rigorous 
approach to duality is complicated 
and fiddly, and beyond the scope of 
this course. This somewhat 
informal approach is adequate for 
our purposes. 


You may wish to convince yourself 
of the duality between the 
Archimedean and the Laves tilings, 
by using Overlays 1 for Tiling 
Card 3 in conjunction with Tiling 
Card 1 and by using Overlays 1 for 
Tiling Card 1 in conjunction with 
Tiling Card 3. 









5 WORKING WITH ISOMETRIES 


In Section 3 we developed an algebraic characterization of all plane 
isometries. Given a coordinate system for the plane and a description of a 
function from the plane to itself, we can tell from this characterization 
whether that function is an isometry. We check that the function is affine 
(i.e. is the composite of a linear part defined by a matrix and a translation 
part defined by a vector), then check whether the matrix of the linear part is 
orthogonal. 

This is not a great deal of use, however, if you axe given some isometries 
described geometrically and are asked to compose them. For example, what 
is the result of performing first an anticlockwise rotation by n/3 about the 
point {y/3, 1), and then a reflection in the line y = x + 3? Clearly, if we wish 
to use the rules of Section 3 to compose these, we need to know how to 
express each of them as the composite t[p] A[A], where A is orthogonal. We 
shall call this form of writing an isometry the standard form of an 
isometry. 

In this section, we shall first go through the various geometric properties 
which a plane isometry (i.e. an isometry of the plane) can have, and then 
develop Rules 1 to 3 of Section 3 into a set of equations relating the various 
ways of expressing isometries. We have called these equations our Isometry 

Toolkit, and they are printed on the card of that name in the Geometry You are advised to have this card 
Envelope. with you when you study Unit IBS 

and the other Geometry units. 


5.1 A geometric classification of isometries 

It is convenient to begin with isometries that fix the origin — those that axe 
defined just by an orthogonal matrix, without any translation. 


It is easy to give a neat characterization of 2 x 2 orthogonal matrices. 
Suppose the matrix 


is orthogonal. Then, because a 2 + b 2 = 1, the point (a, b ) lies on a circle 
whose centre is the origin and whose radius is 1. We can therefore find an 
angle # such that 

(a, b) = (cos #, sin #). 

A similar argument shows that (c, d) can be written as 
(c, d) = (cos 0, sin <f>), 
for some <j>. 



cos 6 

Figure 5.1 


Now the image of (1,0) is (a, b), and the image of (0,1) is (c, d ). So far we 
have used only the fact that the images of (1,0) and (0,1) axe of unit length. 
We may also use the fact that they axe at xight angles. This implies that 


4> = e± n/2. 

But if 4> — 6 + 7t/ 2, then 

(cos <t>, sin </>) = (— sin #, cos #), 
whereas if <j> = 0 — 7r/2, then 

(cos 0, sin <j>) = (sin #, — cos #). 


Thus the matrix A has one of the two forms 

[ cos# — sin 01 r cos# sin#l 

sin# cos#J [sin# — cos#J 
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for some angle 0. The first form is that of a rotation about the origin 
through the angle 9, as illustrated in Figure 5.2(a). This form has 
determinant +1. The second form is that of a reflection in a line which 
contains the origin and is inclined at an angle 9/2 to the x-axis (measured in 
the anticlockwise sense), as illustrated in Figure 5.2(b). This form has 
determinant —1. 



(a) 4> = 0 + tt/2 

Figure 5.2 


(b) <t> = 0-ir/2 


To see why the reflection axis is inclined at an angle 9/2 to the x-axis, look 
at Figure 5.2(b). Since the reflection of (1,0) to (cos 9, sin 9) is equivalent to 
moving (1,0) through an angle 9, there must be an angle 9/2 between the 
line from (0,0) to (1,0) and the reflection axis, and another angle 9/2 
between the reflection axis and the line from (0,0) to the image of (1,0). 

This difference between determinant +1 and determinant —1 is a 
fundamental one. 


Definition 5.1 Direct and indirect isometries 

An isometry whose linear part has transformation matrix with 
determinant +1 is a direct isometry; one whose linear part has 
transformation matrix with determinant —1 is an indirect isometry. 


If you model a plane isometry by 
physically manipulating a sheet of 
paper, then the direct isometries do 
not involve turning the paper over, 
while the indirect ones do. 


The anticlockwise rotation about the origin through the angle 9 , achieved by 
applying the matrix 

cos 9 s * n ^l will be denoted by r[0], 
sm0 cos0J 1 J 

while the reflection in the line through the origin inclined at an 
anticlockwise angle 9 to the x-axis, corresponding to the matrix 

sin20 -cos20] ’ will be denoted by q[9}. 

It is important to note that the 0 in the symbol q{9] refers to the angle of the 
reflection axis, not the angle by which (1,0) is moved. We could have 
defined the notation the other way, but because there are two possibilities, 
somebody is going to be unhappy whatever we do! If you are the unhappy 
one, please bear with us! 

Exercise 5.1 -- 

Consider the square S whose corners are at (1,1), (1, —1), (—1, —1) and 
(—1,1). Using the above notation, write down all the isometries that map 5 
to itself. 
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Now, we have discovered that the linear part of every isometry can be 
written in the form r[9\ or q{9] for some 9. Let us next consider the 
geometric effect of the isometries r[0] and g[0], in terms of those points in 
the plane that are left fixed by each of them. 

The operation r[0] (for any angle 9 that is not a multiple of 27r) clearly 
leaves just the origin fixed, and no other point. On the other hand, the 
operation e = r[0] fixes every point in the plane. The operation q[6] (for any 
angle 9, including 9 = 0) fixes every point on a line through the origin, 
namely the line of reflection, but no other point. 

Now what if we compose each isometry of the form r[9] or q[9\ with a 
translation, f[p]? What are the possibilities? 

First, we consider the direct isometries. 

For example, consider the isometry / obtained by composing r[7r/2] with a 
translation by 1 unit in the x-direction: 

/ = t[p] r[7r/2], where p = (1,0). 

We have composed an isometry which leaves just one point fixed with an 
isometry which fixes no points at all. What is the result? The answer is that 
/ is still an anticlockwise rotation through a right angle, but the centre of 
rotation (in other words, the fixed point) is no longer the origin. So where is 
it? It is not hard to set up a pair of simultaneous equations to find out. If 
x = (x, y) is the fixed point, then r[7r/2], which has transformation matrix 



maps (x, y) to (— y,x). Then, translating by (1,0) moves (— y, x) to 

(-y + 1 , x), and this point must be the same as the original point (x, y). So 

we have 

-y + 1 = x 
x = y 

and so 

x = y=\. 

You can easily check that (|, |) is indeed the fixed point of /, by applying 
the transformation matrix followed by the translation by (1, 0) to it. The 
result of doing this is illustrated in Figure 5.3(a). If we reduce the picture in 
Figure 5.3(a) to a simple triangle, as shown in Figure 5.3(b), we can see that 
the side of the triangle opposite the right angle represents the translation 
back to the fixed point, and must therefore have the direction and length of 
the vector (1,0). 



(a) (b) 


As is usual, we denote the identity 
operation by e. Thus 
r[0] = t[0] = e, 
but notice that g[0] ^ e. 


Figure 5.3 



If, in this example, we had chosen the origin of the coordinate system to be 
at the point which (in the present system) has the coordinates (|, |), then 
the isometry / would simply have been a rotation through a right angle; 
that is, it would have had the same form as does the isometry r[9\ in the 
current coordinate system. Geometrically, these two isometries are thus of 
the same form. It is convenient to have a notation for such a rotation. We 
write r[c, 9] for the anticlockwise rotation through 9 about the point c. 

Thus, the above isometry is denoted by r [(|, |), 7t/2] . 

The above discussion is easy to generalize. For any non-zero rotation r[9\ 
and any translation f[p], the composite isometry r[c, 9\ = t[p] r[6] has 
exactly one fixed point c, which can be found by writing the isometry 
algebraically and solving the corresponding equations. This composite 
isometry is simply a rotation through 9 about the point c. 

If we now note that, by Theorem 3.2 and Definition 5.1, all direct isometries 
of the plane can be written in the form f[p] r[9\, for some vector p and angle 
9, then it follows that there axe just three types of direct isometry of the 
plane: 

(a) the identity isometry e, which fixes every point; 

(b) non-zero translations t[p] (where p ^ 0), which do not fix any point in 
the plane; 

(c) non-zero rotations r[c, 9] (where 9^0) about some point c in the plane, 
which fix just the single point c. 

Next, we consider the indirect isometries. 

Let us start with the reflection g[0]. In this case, the entire x-axis consists of 
fixed points, while any point not on the x-axis has the sign of its (non-zero) 
y-coordinate reversed, and is therefore not a fixed point. 

What if we now compose q[Q] with a translation? In fact, there is more than 
one possibility, as the following exercise shows. 

Exercise 5.2_ 

Let p = (1,0), r = (0, —1) and s = (1, —2). What axe the fixed points of: 

(a) / = t[p] q[ 0] ? 

(b) g = t[r] g[0] ? 

(c) h = t[s] q[0] ? 


We can deduce, from Exercise 5.2, that if we compose a reflection q[9], for 
any angle 9, with a translation at right angles to the reflection axis, we get a 
reflection in an axis parallel to the first (and whose fixed points consist of 
this new axis), whereas if we compose a reflection q[9 ] with a translation 
having a component parallel to the reflection axis, the result is an isometry 
having no fixed points at all. Furthermore, in the latter case, we can also 
deduce that the composite isometry consists of a reflection followed by a 
(non-zero) translation parallel to the line of reflection. This new type of 
isometry has a special name. 


Definition 5.2 Glide reflection 

A glide reflection is an indirect isometry consisting of a reflection 
followed by a non-zero translation parallel to the line of reflection. 


e = t[0] r [0], 

*[p] = *[p] **[0]. 

r[c, 6] = t[p] r[9\, for some p. 
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As with rotations, we now need to set up some notation for geometrically 
described reflections and glide reflections. Suppose we have a reflection in 
the line which passes through the point whose vector is c and which is 
inclined at an anticlockwise angle 0 (0 < 0 < ir) to the x-axis. We denote 
this reflection by q[c,0\. Suppose now that we follow g[c, 6] by a non-zero 
translation t[g] parallel to the line of reflection. Thus we have a glide 
reflection, whose line of reflection is still the line through c inclined at angle 
0. This glide reflection will be denoted by q[g, c, 0], and the line of reflection 
through c is referred to as its glide reflection axis. 

Exercise 5.3_ 

Use the above notation to describe: 

(a) reflection in the line x + y = 2; 

(b) reflection in the line x + y = 2, followed by translation by one unit 
parallel to this line in the direction of increasing y. 


If we now note that, by Theorem 3.2 and Definition 5.1, all indirect 
isometries of the plane can be written in the form f[p] q[0\, for some vector p 
and angle 0, then it follows that there are just two types of indirect isometry 
of the plane: 

(a) reflections g[c, 0], which fix the points on the reflection axis; 

(b) glide reflections q[ g,c,0] (where g / 0), which do not fix any point in 
the plane. 


Note that the expression g[c, 6] is 
not unique. For example, the line 
inclined at 7r/4 to the x-axis and 
passing through (-1,0) also passes 
through (0,1), so g[(-l,0),7r/4] 
and g[(0, l),7r/4] are different 
notations for the same reflection. 

In fact, since there are infinitely 
many points on any line, there are 
infinitely many ways of denoting 
any reflection using this notation. 
The letters, g, c, 6 are written in 
this order because we always 
compose operations from right to 
left. The operation g[g, c, 9] is 
constructed by taking a line 
through the origin inclined at an 
angle 6, moving it so that it passes 
through c, then reflecting about 
the line, then translating by g. 


Glide reflections share with translations the property that no point is fixed. 
Yet it is clear that their geometric properties are quite different from those 
of translations. A good way to confirm this is to look at their effects on lines 
(straight lines, that is) in the plane. 

Although a glide reflection fixes no point in the plane, it does keep just one 
line fixed as a whole, namely the glide reflection axis itself. The points on 
this axis are moved along it (i.e. the axis is moved along itself), but the line 
itself is fixed. Also, a glide reflection has the effect of mapping lines parallel 
to the glide reflection axis from one side of the axis to the other. 


line Li is image 
of line Lz 
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A translation, on the other hand, keeps every line parallel to the direction of 
translation fixed as a whole. 



As we have looked at the effects on lines in order to make a geometric 
distinction between translations and glide reflections, we should now 
consider the effects on lines of the other three types of isometry. 

The identity isometry clearly maps every line to itself. Furthermore, every 
point on every line maps exactly to itself. 

Most non-zero rotations clearly do not map any lines onto themselves. 
However, there is a subtlety: a rotation through exactly 7r about a point C 
maps every line through C to itself as a whole (though the only fixed point 
is C itself). Thus, if we define the geometric properties of an isometry in 
terms of fixed lines as well as fixed points, a rotation through exactly n t is a 
new geometric type in its own right. 

The case of reflections is slightly less obvious. Let q be a reflection in a line 
L. We have seen that every point on L remains fixed; so, of course, I as a 
whole remains fixed. But this is not all; it is also true that every line 
perpendicular to L maps to itself as a whole. (For example, the reflection 
<?[0] reverses the sign of the y-coordinate of any point in the plane, while 
keeping the ^-coordinate constant; so any line of the form x = k maps, as a 
whole, to itself.) 

To summarize this subsection, we have found four geometric types of direct 
isometry and two geometric types of indirect isometry. We collect the results 
together in the following theorem. 




Theorem 5.1 Geometric characterization of isometries 
The six geometric types of isometry in the plane axe: 

(a) The identity, denoted by e. 

This isometry is direct, and fixes every point and every fine in the 
plane. 

(b) Non-zero translation by p ( where p^O), denoted by t[p]. 

An isometry of this type is direct, fixes no points, but fixes as a 
whole every fine parallel to the direction of translation. 

(c) Rotation through an angle 0 other than 0 or n about a point C, 
denoted by r[c,0], where c is the vector representing the point C 
and where 0 £ [0,27r[ is measured in an anticlockwise direction. 

An isometry of this type is direct, fixes the point C and no other, 
and fixes no lines. 

(d) Rotation through n about a point C, denoted by r[c, 7r], where c is 
a vector representing the point C. 

An isometry of this type is direct, fixes the point C and no other, 
and fixes as a whole every line through C. 

(e) Reflection in a line L, denoted by q[c,6], where c represents any 
point on L and where 6 £ [0,7r[ represents the angle (measured in 
an anticlockwise direction) that L makes with the i-axis. 

An isometry of this type is indirect, fixes every point on L (and 
therefore fixes L as a whole), and fixes as a whole every line 
perpendicular to L. 

(f) Glide reflection, consisting of reflection in a line L followed by 
non-zero translation parallel to L, and denoted by g[g, c, 0], where 
c represents any point on the fine L, 0 £ [0,7r[ represents the angle 
(measured in an anticlockwise direction) that L makes with the 
x-axis and g represents the parallel translation. 

An isometry of this type is indirect, fixes no points, and fixes the 
line L as a whole. 


If p = 0, we get type (a). 


If 6 = 0, we get type (a). If 6 = 
we get type (d). Sometimes we 
may prefer to consider 6 £ ]— 7r, 


Having classified isometries geometrically, we are now in a position to 
determine the geometric effect of composing isometries. This forms part of 
the discussion of the next subsection. 
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5.2 The Isometry Toolkit 

The Isometry Toolkit is simply a set of equations and diagrams for 
manipulating isometries. It is printed on a card in the Geometry Envelope. 
The remainder of this section is a brief description of how these equations 
are derived, together with some exercises on the use of the Toolkit. 

Equation 1 of the Toolkit is simply Rule 1 of Section 3. 

Equations 2-5 can be derived from Rule 2 of Section 3, by writing down the 
matrices for r[9\, etc., and multiplying them together. But they are also 
quite easy to justify geometrically. 

Equation 2 simply says that a rotation through (j>, followed by a rotation 
through 9, constitutes a rotation through 9 + (/>. 

Equation 3 can be derived by first noting that the composite of two 
reflections through the origin, having determinant (—1) x (—1) = 1, must be 
a rotation about the origin. Now, the x-axis is reflected by q[(f>] to the line 
inclined at an angle 2 <j> to the x-axis. This fine makes an angle 2 (j> — 9 with 
the reflection axis of q[9], so it is reflected to the line making an angle 
—(2 <l> - 9) with this axis. This is the fine making an angle 
9 — (2<t> — 9) = 2(9 — 0) with the x-axis, and so the required rotation is 
r[2(9-d>)}. 

Equations 4 and 5 can be derived similarly, by noting that the results must 
be reflections, and tracing where the x-axis goes. 

Equation 6 is simply a re-expression of Rule 3 of Section 3. Equations 6a 
and 6b write this out in more detail. Whether you find the concise form of 
Equation 6 or the more explicit form of Equations 6a and 6b more congenial 
is up to you. 

Now we shall consider the cases of rotations about points other than the 
origin and reflections in lines that do not pass through the origin. 

We wish to bring r[c, 9] to standard form. The first thing to notice is that, if 
we translate the point c to the origin by the translation t[— c], rotate by 9 
using r[9\, then translate the origin back to c by t[c], the result is r[c, 6\: 

r[c,9]=t[c]r[9]t[-c]. 

This is Equation 7 of the Toolkit. 

Next, using Equations 6a and 1 of the Toolkit, we get 

t[c] (r[0] t[— c]) = t[c] (t[—r[0](c)] r[0]) (by Equation 6a) 

= (<[c) i[-r[0](c)]) r[9] 

= f[d] r[9\, where d = c - r[0](c) (by Equation 1). 
This is Equation 8 of the Toolkit. 

That is to say, to find the vector d such that r[c, 9} takes the standard form 
t[d] r[9], we rotate c by 9 and subtract the result from c. Figure 5.6 shows a 
diagram of the situation. 


You will need to refer to the 
Isometry Toolkit card throughout 
this subsection. 


You would also need to use various 
trigonometric identities to derive 
these equations directly from the 
matrices. 


Recall that det AB = det A det B. 
Also recall, from Theorem 3.1, that 
the composite of isometries is an 
isometry. Recall further, from 
Subsection 5.1, that the 
transformation matrix of an 
isometry can only have 
determinant +1 (for a linear part 
that is a rotation) or —1 (for a 
linear part that is a reflection). 


Writing g for t[c] and x for r[0\, we 
observe that r[c, 0] becomes gxg~ 1 . 
You may well recognize this type of 
relationship from your previous 
studies: r[c, 9\ is conjugate to r[ff\ 
in the group of all plane isometries; 
and, in any group, conjugate 
elements make similar 
contributions to the group 
structure. In particular, conjugacy 
in a geometric group implies 
geometric similarity. 



d = c-r[0](c) 
Figure 5.6 


Figure 5.6 shows an isosceles 
triangle, the sides c and r[0](c) 
being of equal length. Thus the 
angles marked * are equal. 
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In the particular case when 0 = ir, illustrated in Figure 5.7, we have 
r[0](c) = —c, and so 

r[c, 7r] = f[2c] r[7r]. 

This is Equation 9 of the Toolkit. 



Figure 5.7 


How do we reverse the process? That is, given an expression in the standard 
form f[d] r[6\, how do we find the rotation centre c — the vector c such that 
t[d]r[0]=rM]? 

One way is to set up a pair of simultaneous equations, as we did in 
Subsection 5.1. Alternatively, we can use a diagram such as Figure 5.6: draw 
the vector d, then erect an isosceles triangle with base d and apex angle 6 , 
and finally take the apex as the origin. 

Exercise 5.4 - 

Find the centre of rotation of t[(0,2)] r[7r/2]. 


Next, consider reflections and glide reflections. Arguing exactly as in the 
case of rotations, but this time making use of Equation 6b rather than 
Equation 6a, we have 

q[c, 9] = t[c] g[0] t[-c] 

= t[d] q[6], where d = c — g[0](c). 

These are Equations 10 and 11 of the Toolkit. 

Again, we can illustrate the situation in a diagram, such as Figure 5.8 
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In the particular case when c is chosen to be perpendicular to the reflection 
axis (that is, c represents the point on the reflection axis that is closest to 
the origin), we can deduce that 

q[c, 6} = t[2c] g[0], 

as Figure 5.9 illustrates. This is Equation 12 of the Toolkit. 



Figure 5.9 

Once again, given an expression for a reflection in the standard form 
t[d] q[0\, it is possible to obtain the vector c that defines the reflection axis 
by setting up a pair of simultaneous equations. Alternatively, we can use a 
diagram such as Figure 5.8. 

Now consider the glide reflection q[g,c,6]: 
q[g, c, 0] = t[g] q[ c, 6] (by definition) 

— i[g] *[c] q[0\ f[—c] (by Equation 10) 

= f[g + c] q[6\ t[-c] (by Equation 1) 

= t[g + c] t[-g[0](c)] q[0] (by Equation 6b) 

= t[g + c - g[0](c)] q[6] (by Equation 1) 

= t[d] q[6], where d = g + c — g[0](c). 

Thus we have Equations 13 and 14 of the Toolkit. 

Furthermore, when c is perpendicular to the reflection axis, so that 
g[0](c) = —c, we can deduce that 

<z[g> c , 0\ = t[g + 2c] g[0]. 

This is Equation 15 of the Toolkit. 

The following expressions for the inverses of our plane isometries, which 
form Equations 16-21 of the Toolkit, are trivial consequences of the 
definitions of translations, rotations, reflections and glide reflections: 

(t[ Pi)" 1 = *[-P] 

(r[0]) _1 = r[-6\=r[2n-9\ 

(^ir 1 = #] 

(r[c,0]) 1 = r[c, —6\ — r[c, 27r — 6} 

(g[c,6»]) _1 = q[c,0\ 

(9[g,c,0]) _1 = q[-S,c,0] 

Exercise 5.5 _ 

(a) Express t[(2, —1)] r[it] as a rotation about some point. 

(b) Express the rotation r[(0,1), 7 t/ 2] in standard form. 


Exercise 5.6 _ 

(a) Express r[z] t[p] r[7r] in standard form. 

(b) Express r[7r/2] t[p] r[—n/2] in standard form. 




Exercise 5.7 


At the beginning of the section, we asked ‘What is the result of performing Hint Use Equation 12 of the 
first an anticlockwise rotation through 7r/3 about the point (V3,1), and then Toolkit to obtain an expression for 
a reflection in the line y — x + 3?’ Answer this question by giving an standard*form™ y = x + 3m 

expression in standard form. Write down a simple geometric description of 
this expression. 


Exercise 5.8 _ 

(a) Express the glide reflection q[(l, —1), (1, 1),37 t/ 4] in standard form. Hint Use Equation 15 of the 

(b) Describe geometrically the glide reflection whose expression in standard Toolklt m both P arts - 

form is t[(l, 1)] <j[7t/ 2], i.e. describe the glide reflection as reflection in a 

certain line followed by translation along this line by a certain amount. 


Exercise 5.9 _ 

Consider the following squares: 

S, whose corners axe at (0,0), (1,0), (1,1), (0,1); 

T, whose corners are at (0,0), (1,0), (1,-1), (0,-1). 
Express in standard form: 

(a) the rotation through 7r which maps S to T; 

(b) the reflection which maps S to T; 

(c) the glide reflection which maps 5 to T. 


Conversion of isometries to explicit form 

Throughout the rest of this course, our normal notation for isometries will 
be the one used above, and we shall perform manipulations using 
Equations 1-21 of the Isometry Toolkit. However, you may prefer to use the 
explicit form of an isometry, in terms of x and y, which you met in 
Section 3, given by 



( x , y) i —* (ax + cy + u,bx + dy + v) 
or equivalently 



Example 5.1 

Suppose you are asked to find the result of performing, first, the glide 
reflection whose axis is the fine x = 1 and the glide part of which is 
translation by 2 units vertically upwards, then the rotation through n about 
the point (0,1). 

In the notation developed above, the glide reflection is g[(0,2), (1,0), 7r/2] 
and the rotation is r[(0, l),7r]. Thus the composite is 

r[(0, l),7r] <?[(0,2), (1,0), 7r/2] 

= t[2(0,1)] r[7r] f[(0,2) + 2(1,0)] g[-7r/2] (by Equations 9 and 15) 
= *[(0,2)] rMt[(2,2)] q[n/2] 

= t[(0,2)] t[(—2, -2)] r[7r] q[n/2\ (by Equation 6a) 

= f[(—2,0)] <?[7 t/2 + 7t/ 2] (by Equations 1 and 4) 

= *[(-2.0)] 

= *[(-2,0)] q[ 0]. 

Alternatively, you could use Equation 23 of the Isometry Toolkit to convert 
*[(2,2)] 9 [tt/ 2] to 

(x, y) (x cos 7r + y sin n + 2, x sin n — y cos it + 2) = {—x + 2, y + 2), 

or equivalently (using Equation 23a) to 



and you could use Equation 22 of the Isometry Toolkit to convert 
£[(0,2)] r[7r] to 

(x, y) i-» (x cos n - y sin it, x sin 7r + y cos n + 2) = (—x, — y + 2), 
or equivalently (using Equation 22a) to 



Then the composite is 

( Xj y ) _» (_(_ x + 2), -{y + 2) + 2) = (x - 2, -y), 
or equivalently 
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APPENDIX: PROOF OF THE 
FUNDAMENTAL THEOREM OF 
AFFINE GEOMETRY 


The material in this appendix is 
optional. 


Fundamental theorem of affine geometry 

Let P, Q, R be any three non-collinear points in R 2 , and let U, V, W 
be any three other such points. Then there is exactly one affine 
transformation that maps P to U, Q to V and R to W. 


Proof 

Let the coordinates of the points P, Q and R be given by, respectively, 

P = (Pi.P 2 ), q= (91.92), r = (ri,r 2 ). 

Let qi - Pi = a, q 2 - p 2 = b, and let r\ — pi = c, r 2 - P 2 = d, so that 
q — p = (a, b) and r — p = (c, d). 

Since P, Q and R are non-collinear, the vectors q — p and r — p are linearly 
independent, and therefore the matrix 



P (Pl>P2) 



(n,r 2 ) (51,92) 

Figure A.l 


is invertible. 


Now let A = (0,0), B = (1,0), C = (0,1), and consider the effect on these 
three points of the affine transformation 

/ = t[p]A[A], 

You should have no difficulty in checking that 
f(A) = P, f(B) = Q, f(C) — R. 

Moreover, / is the only affine transformation with this property, since a 
transformation with a different translation part would clearly map A to 
some point other than P, whereas a transformation f[p] A[B] with B/A 
would map B to a point other than Q (if the first column of B differed from 
the first column of A) or would map C to a point other than R (if the 
second column of B differed from the second column of A). 

Next, by exactly the same argument as above, there is exactly one affine 
transformation g such that 

g(A) = U, g(B) = V, g(C) = W. 

Therefore the composite affine transformation gf* 1 maps P to U, Q to V 
and R to W. Moreover, since / and g are unique, so is gf~ l . ■ 
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Corollary 

Any triangle can be mapped exactly onto any other triangle, and any 
parallelogram can be mapped exactly onto any other parallelogram, by 
a suitable affine transformation. 


Proof 

The result concerning triangles is an obvious direct consequence of the 
theorem. 

To prove the result concerning parallelograms, we begin by letting X and Y 
be any two parallelograms. Any three vertices P, Q, R of X form a triangle, 
as do any three vertices P', Q', R! of Y. Suppose we have chosen them in 
such a way that PR is a diagonal of X and P'R' is a diagonal of Y. Let S 
and S' be the fourth vertices of X and Y respectively. 

Let h be the affine transformation which sends P, Q and R to P', Q' and R' 
respectively. Since affine transformations send parallel lines to parallel lines, 
it follows that h(S) lies on a line through P' parallel to Q'R', and also on a 
line through R' parallel to P'Q'. Hence h(S) = S', and so h maps X to Y, 
as required. ■ 



y 

Figure A.2 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

Shapes (a), (b) and (e) are topological discs. Shape (c) is not because it has 
a hole. Shapes (d) and (f) are not because each can be separated into two 
pieces by deleting a single point. 

Solution 1.2 

Sets (b) and (d) are topological discs. Set (a) is not for two reasons: first, it 
is a line and so can be separated into two by deleting a single point; second, 
it is infinite. Set (c) is also not a topological disc, since it is a (circular) fine 
and so can be separated into two by deleting just two points. 

Solution 1.3 

Pictures (a) to (g) inclusive and (1) represent tilings. The others do not: (h) 
because the tiles overlap; (i) because the cloister-shaped tiles are not 
topological discs; (j) because it covers only an elliptical portion of the plane, 
not the whole plane; and (k) because there are gaps between the tiles, so 
again the whole plane is not covered. 

Solution 1.4 

As a tiling is defined to cover the whole plane, a boundary point must divide 
one tile from another and not from nothing! So it must belong to at least 
two tiles. 

Solution 1.5 

(a) The vertices on the boundary of T 5 are V 2 , V 3 , V 6 , Vy, the edges are E A , 

Ei, Es, Eu■ 

(b) The edge E s lies on the boundaries of tiles T5 and Tq. 

(c) The vertex V3 lies on the boundaries of tiles T 2 , T3, T5 and T 6 . 

Solution 1.6 

(a) Tiles T 2 , T 4 , T$ and T 8 are adjacent to T 5 . 

(b) No, because although they share a common vertex, they do not share a 
common edge. 

(c) No, because although they share a common vertex, they do not bound a 
common tile. 

Solution 1.7 

(a) 4. 

(b) 4. 


Solution 1.8 

Vertices V 2 and V3, and tiles T 2 and T 5 . 

Solution 1.9 

The vertices are all of degree 3. Some tiles are of degree 4 and some are of 
degree 8. 

Solution 2.1 

Tilings (a), (c), (e), (g) and (1) are polygonal. 


Set (c), however, encloses a 
topological disc, namely the set of 
points whose distance from the 
fixed point is at most 2.5 cm. 

Our solution assumes that the 
pictures in Figure 1.1 can all be 
extended over the plane in a 
manner suggested by the pictures. 
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Solution 2.2 

One possible example is given in Figure S.l. 


SSI 


Solution 2.3 

Tilings (b) and (c) are edge-to-edge. 

Solution 2.4 

A regular hexagon can be divided into six equilateral triangles by drawing in 
its three diagonals, as shown in Figure S.2. Therefore, starting with # 6 , we 
can choose a subset of the hexagonal tiles and divide them in this way. Any 
such choice of a subset of the hexagonal tiles to divide in this way produces 
an edge-to-edge tiling; thus, infinitely many different edge-to-edge t ilings by 
regular polygons can be constructed. 

One such possibility is given in Figure S.3. 



Solution 2.5 

The first tiling has vertex types (3,3,3,3,6) and (3,3,6,6); the second has 
vertex types (3,3,3,4,4) and (3,3,4,3,4). 

Solution 2.6 

(3,3,3,3,3,3), (4,4,4,4) and (6,6,6). 

Solution 2.7 

(3,3,3,3,3,3), (4,4,4,4) and (3,6,3,6). 

Solution 3.1 

(9 ° /)(x) = ff(/(x)) 

= s(Ax + p) 

= B(Ax + p) + q 
— BAx + (Bp + q). 

Thus g o f is an affine transformation given by 
9° f — *[r] o A[C], 
where r = Bp + q and C = BA. 


This one repeats a regular pattern; 
but of course there are plenty that 
do not even do that! 



Figure S.Z 


This one repeats a regular pattern; 
but, again, there are plenty that do 
not even do that! 
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Solution 3.2 

The transformations are: 



That is to say: 

= (y + i,-* + l) 

/ 2 ( x >y) ={-x + 2,-y) 
f 3 {x,y) =(»•+!.-* + !) 

f 4 (x,y) = ( x,y ) 

Solution 3.3 

A drawing is given in Figure S.4. The shape is a parallelogram. 



Solution 3.4 

(a) This function is not an isometry. For example, let p = (1,1), 
q = (1, -1). Then p - q = (0,2), and so 

Up — qll = 2. 

However, /(p) = /(q) = (1,1), so 

ll/(p)-/(q)ll=0#||p-q||. 
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(b) This function is an isometry (as you might expect, since it is a 
translation). To prove this, take any two points p = (a, 6), q = (c, d). 

Then 

P-q = (a — C,b-d). 

However, 

/(p) = (a + 1,6 + 1), /(q) = (c + 1, d + 1), 

so that 

/(p) - /( q) = (a+l — c — 1,6+1 — d — 1) 

= (a — c, 6 — d) 

= p-q, 

and so 

ll/(p) -/(q)ll = llp-qll- 

(c) This function is not an isometry. For example, let p = (1,1), q = (0,0). 

Then p - q = (1,1), and so 

Up - q|| = \/2. 

However, /(p) = (2,0) and /(q) = (0,0), so 

|l/(p)-/(q)ll = 2/|| P -q||. 

(d) This function is an isometry. To prove this, take any two points It is a reflection in the line y = x. 

p = (a, 6), q = (c, d). Then 

p - q = (a — c, 6 — d). 


/(P) “ /(q) = (6 - d, a - c), 
so clearly 

ll/(p) — /(q)il = Up — q||- 

(e) This function is an isometry. Once again, take any two points p = (a, 6), It is an anticlockwise rotation 
q = (c, d). Then through the angle 7r/3 about the 

origin. 

p-q = (a-c,6-d), 
and so 

Up — q|| 2 = (<* — c) 2 + (6 — d) 2 . 

However, 

/(p) = - IV3, W 3 + H , /(q) = - §dV3, i Cv /3 + , 

so that 

/(p) - /(q) = (|(“ - c) - H b - d )V3,1(a - c)y/ 3 + 2(6 - d)), 
and so 

ll/(p) - /(q)ll 2 = (i(a - C) - i(6 - d)V3) 2 +(|(a - c)^ + |(6 - d)) 2 , 
which simplifies to 

(a — c) 2 + (6 — d) 2 . 

Therefore taking positive square roots (since distances must be 
positive), we get 

ll/(p)-/(q)ll = l|p-q||. 
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Solution 3.5 

All the functions except (a) axe affine transformations. 

In (b), the linear part is the identity transformation (with transformation 
matrix the identity matrix, I) and the translation part is translation by 
( 1 , 1 )- 

In each of (c)-(e), the translation part is the identity translation (i.e. 
translation by the zero vector, t[0]), while the linear parts have the following 
transformation matrices: 



Solution 3.6 

For any two vectors q, r, and for f — t[p], we have 
||/(q) - /Mil = ll(P + q) - (P + r)|| = ||q - r||, 
and so / is an isometry. 

Solution 3.7 

Let p = (a, b), q = (c, d), r = (e, /). 

(a) p • q = ac + bd 

— ca + db 

= q. p 

(b) (p + q) • r = (a + c, b + d) • (e, /) 

= (a + c)e + (b + d)f 
= (ae + bf) + (ce + df) 

= p-r + q-r 

(c) p- (q + r) = (a,6) • {c + e,d+f) 

= a(c + e) + b(d + f) 

= (ac + bd) + (ae + bf) 

= p-q + pr 

Solution 3.8 

For any isometry / and any two vectors p, q, from Equation 3.5 we have 

(/( p) - /(q)) • (/( p) - /( q)) = (p - q) • (p - q)- 

Using the result of Exercise 3.7(c), we get 

(/( p) - /( q)) • /(p) - (/( p) - /(q)) • /( q) = (p - q) • p - (p - q) • q. 

and, using the result of Exercise 3.7(b), we get 

/( p) ’ /( p) - /(q) • /( p) - /( p) • /(q) + /(q) • /(q) = p- p- q- p- p- q + q-q; 

and so, using the result of Exercise 3.7(a), we have 

/(P) • /(P) + /(q) * /(q) - 2 /(p) • /(q) = p- p + q- q- 2p-q. (S.l) 
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Now, we are assuming that the origin is preserved, i.e. that /(0) = 0. 
Therefore, 

/(P)-/(P) = II/(P)|| 2 

= ll/(p)-/(o)|| 2 
= Up -of 
= IIpII 2 

= pp, 

and similarly, 

/(q) • /(q) = q • q 

Hence, using these results together with Equation S.l, we get 

/(p) • /(q) = P ' q, (S.2) 

as required. 

Further, if 6 is the angle between p and q and if <f> is the angle between /( p) 
and /(q), then, using Equation 3.4, we have 

cos <j> = /( p) • /( q)/y/ (/(p) • /(p))(/(q) • /( q)) 

= P • q/v / (p-p)(q-q) (by Equation S.2) 

= cos 6. 


Therefore, for angles 6, <t> e [0,7r[, we must have <t> = 0, and so magnitudes of 

angles are preserved. 

Solution 3.9 

The transformation matrices are: 

(a) [ ^ J j, which is not orthogonal, as a 2 + b 2 = <? + <P = 2, not 1; 

(b) [_!j* J], which is orthogonal; 

( c ) [ —1/^/2 ] ’ which is ortllo g onal - 

Solution 3.10 

(a) Let A and B be orthogonal matrices. Then A [A] and A[B] are 
isometries, by Theorem 3.2 (with t[p] = t[0]). Therefore A [A] o A[B] is 
an isometry, by Theorem 3.1. But this is equal to A[AB], by the 
composition rule for affine transformations (Rule 4), and so AB is 
orthogonal, by Theorem 3.2. 

(b) Let A be an orthogonal matrix. Then A[A] is an isometry, by 
Theorem 3.2. Therefore (A[A]) _1 is an isometry, by Theorem 3.1. But 
this is equal to A [A -1 ], and so A -1 is orthogonal, by Theorem 3.2. 

Solution 4.1 

Tilings (a), (b), (c) and (d) are monohedral. 

Solution 4.2 

The two orientations differ by a rotation through 7 t/2. 


Remember that angles between 
vectors are specified as angles in 

[0, 7T [. 
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Solution 4.3 



In this tiling, every tile can be 
obtained from any of its adjacent 
neighbours by rotating by a half 
turn about the common edge. 
Notice that, by rotating the 
original template about any of its 
sides, the new shape together with 
the original form a 
parallelohexagon, translated copies 
of which tile the plane. 


Solution 4.4 

(a) [3,3,4,3,4] 

(c) [3,3,3,3,3,3] 

(d) [3,3,3,3,3,3] 

(e) [3,3,3,3,3,3] 

(f) [3,3,3,4,4] 


Solution 4.5 

(3,3,3,3,3,3) is tile-uniform, with tile type [6,6,6]. 

(4,4,4,4) is tile-uniform, with tile type [4,4,4,4]. 

(6,6,6) is tile-uniform, with tile type [3,3,3,3,3,3]. 

That is to say, the tile type of R 3 is essentially the vertex type of R 6 , and 
vice versa, while the tile and vertex types of R 4 are essentially the same. 

The other Archimedean tilings are not tile-uniform. 


Notice that a prerequisite for 
tile-uniformity is that each tile 
must have the same number of 
vertices. 


Solution 4.6 

The thin lines represent the tiling Re¬ 
solution 4.7 

The dual is just R 4 again. Thus R 4 is self-dual. 


Solution 4.8 

The three regular things are Laves tilings and Archimedean tilings. 

Solution 4.9 

[4,4,4,4], [6,6,6], [4,6,12] and [4,8,8]. 

Solution 4.10 

[3,3,3,3,3,3]: degree 6. 

[3.3.3.3.6] , [3,3,3,4,4], [3,3,4,3,4]: degree 5. 

[4,4,4,4], [3,4,6,4], [3,6,3,6]: degree 4. 

[6.6.6] , [3,12,12], [4,6,12], [4,8,8]: degree 3. 

Solution 5.1 

There are eight isometries: 

r[0] (= e, the identity isometry), r[irj2], r[7r], r[37r/2]; 

fl[0]> 9k/ 4 ]. ?br/2], 9[3 tt/4], 

In words, these isometries are rotations through multiples of 7 t/ 2 and 
reflections in the x- and y -axes and in the diagonals of the square. 


Note that, for rotations in the 
plane, we normally restrict 
ourselves to angles in the principal 
interval [0,27 t[. Similarly, for 
reflections, we normally restrict 
ourselves to angles in the principal 
interval [0,7r [. Sometimes, however, 
it will be more convenient to use 
angles in the intervals ] —tt, 7r] and 
]—7r/2,7r/2] respectively. 
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Solution 5.2 

(a) Regardless of what happens to the y-coordinates, every point has its 
x-coordinate increased by 1. Thus there axe no fixed points. If you try 
to find the solution by using simultaneous equations, you get 

x + 1 = x, -y = y, 

and the first equation is impossible to satisfy. 

(b) The equations this time axe 

x = x, -y - 1 = y. 

The solution set is the line y = —that is to say, the fixed points axe 
those on the line through (0, -|) parallel to the x-axis. 

(c) The equations this time are 

x + 1 = x, -y - 2 = y. 

As in part (a), the first equation is impossible to satisfy, so there axe no 
fixed points. 

Solution 5.3 

(a) The line x + y = 2 is inclined at an anticlockwise angle of 37r/4 to the 
x-axis. Thus, for any vector c on this line, g[c, 37 t/ 4] is a suitable 
notation to describe this reflection. For example, 
«[(2,0),3jr/4], 9 [(l,l),3jr/4] and q[( 0,2),3tt/ 4] axe all correct. 

(b) From Figures S.6 and S.7 we can deduce that g = (—^2/2, y/2/2). So, 
for example, 

9 [(-v/2/2,V2/2),(2,0),37r/4], 
q[(-V 2/W2/2),(1,1),3tt/4], 
q[(-V2/2,y/2/2), (0,2), 3*/4] 
axe all correct. 



Notice that the composite isometry 
in (a) is a reflection in the line 
y = 0 followed by a translation 
parallel to this line. 


Notice that the composite isometry 
in (b) is simply a reflection in the 
line y = — 


Notice that the composite isometry 
in (c) is a reflection in the line 
y = — 1 followed by a translation 
parallel to this line. 
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Solution 5.4 

The equations for the centre of rotation are 
—y = x, x + 2 = y, 

whose solution is x = —1, y = 1. Thus the rotation centre is (—1,1). 
Alternatively, the result can be obtained from Figure S.8. 


(- 1 , 1 ) 



Figure S.8 

(Notice that the other possible isosceles triangle that could have been 
constructed with d = (0,2) as its base, shown in Figure S.9, is incorrect, 
since if we position and orient the vectors c and r[7r/2](c) to match the 
orientations in Figure 5.6, then the angle between c and r[7r/2](c) is 
measured in a clockwise direction.) 



Figure S.9 

Solution 5.5 

(a) Using Equation 9 of the Toolkit, we seek r[c,7r], where 2c = (2, —1). 

Thus, the rotation is r[(l, — |), 7r], rotation through ir about the point 

(b) Using Equation 8 of the Toolkit with 8 = ir/2 and c = (0,1), we have 

d = (0,1) — r[7r/2](0,1) = (1,1), 
so the required expression is i[(l, 1)] r[7r/2]. 

Solution 5.6 

(a) r[ tt] t[ p] r[7r] = (r[ir] t[p]) r[»] 

= (t[-p] r[7r]) r[7r] (by Equation 6a) 

= t[-p] (rH r[*r]) 

= t[— p] (by Equation 2). 

(b) r[ir/2] t[p] r[-n/2] = (r[ir/2] t[p]) r[— tt/2] 

= (t[q] r[7r/2]) r[—7 t/ 2] where q = r[7r/2](p) (by Equation 6a) 

= *[q| (t'[tt/ 2] r[— tt/2]) 

= i [q] (by Equation 2). 
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Solution 5.7 

An anticlockwise rotation through 7r/3 about (^3,1) has the expression 
r[(vfyl),ir/3]. Now, 

r[7r/3](V3,l) = (0,2), 

as Figure S.10 illustrates. So (using Equation 8 of the Toolkit), we find that 
this rotation has the standard form f[d] r[ tt/3], where 

d = (a/ 3, 1) — (0,2) = (v/3, —1). 

Next, the line y = x + 3 passes through the point (—3/2,3/2), and the 
vector (—3/2,3/2) is perpendicular to the reflection axis (see Figure S.ll). 
Thus we can use Equation 12 of the Toolkit to express the reflection in the 
given line as 



*[(-3,3)] g[*/4]. 

Thus, an expression for the result of performing first the given rotation and 
then the given reflection is 

*[(—3,3)] 9 [7r/4]t[(V3,-l)] r[*/3]. 

Now, <z[7t/4], which represents reflection in the line y = x, simply exchanges 
x- and y-coordinates. Thus, <?[tt/4 ](\/3, -l) = (-1, ^/3). Therefore, using 
Equation 6b of the Toolkit, we can rewrite our expression as 

*[(-3,3)] *[(—W3)] q[ tt/ 4] r[ tt/3]. 

Using Equations 1 and 5 of the Toolkit, we find that this gives the standard 
form 



Figure S.ll 


*[(—4, 3 + V3)] q[ tt/4 - tt/6] = t[(-4, 3 + y/3)] q[ tt/12]. 

Geometrically, this is a reflection in the line passing through the origin and 
inclined at an angle 7r/12 to the x-axis, followed by the translation by 

p = (-4,3 + ^/3)- 


Solution 5.8 

(a) In this case, c = (1,1) is perpendicular to the reflection axis, so we can 
use Equation 15 of the Toolkit. We thus obtain the standard form 

*[(3,1)] «[3»/4]. 

(b) First note that the expression represents a glide reflection in an axis 
parallel to the y-axis. So in order to use Equation 15 of the Toolkit we 
must express (1,1) as g + 2c, where c is perpendicular to the y-axis and 
where g is parallel to the y-axis. Cleaxly, g = (0,1) and c = (|, 0) is the 
correct choice, so that 

*[(1,1)] «[7r/2] = g [(0,l),(|,0),7r/2j. 

This represents reflection in the line parallel to the y-axis through (|, 0) 
followed by translation along this axis by one unit in the direction of 
increasing y. 


Solution 5.9 

(a) We can see from Figure 5.10 that the rotation centre must be the Other rotations are possible for 

midpoint of the common side of S and T, namely (|,0). Thus the mapping S to T, but there is only 

required rotation is r[(|,0), n ], whose standard form is t[(l,0)] r[7r] (by one through 7r - 

Equation 9 of the Toolkit). 

(b) This reflection is reflection in the x-axis, namely y[0]. 

(c) The glide reflection which maps S to T is reflection in the vertical line 
bisecting the squares, followed by translation by one unit in the 
direction of decreasing y. That is to say, it is q [(0, -1),(|, 0) , 7r/2], 
whose standard form is t[(l, -1)] g[7r/2] (by Equation 15 of the Toolkit). 
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OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) explain what is meant by a tiling, recognize drawings of tilings and 
interpret them correctly; 

(b) explain what is meant by the net of a tiling and by the parts of a tiling, 
and determine the adjacency and incidence properties of a given tiling; 

(c) define polygonal tilings and edge-to-edge tilings; 

(d) recognize the Archimedean tilings, understand their description in terms 
of vertex types, and classify the Archimedean tilings into the three 
regular and the eight semi-regular tilings; 

(e) construct non-Archimedean tilings using regular polygons; 

(f) define and recognize monohedral tilings, and use various methods to 
construct them; 

(g) recognize the eleven Laves tilings, understand their description in terms 
of tile types, and understand the duality between these and the 
Archimedean tilings; 

(h) distinguish those functions from the plane to itself that are affine 
transformations, and write an affine transformation as a composite of a 
linear part and a translation part ; 

(i) recognize those affine transformations that are isometries, as having 
linear parts that are described by orthogonal matrices; 

(j) classify plane isometries into six types, find the type of a given isometry, 
and say, for each type, which points it fixes, and which lines it fixes both 
point wise and as a whole; 

(k) use the Isometry Toolkit to manipulate isometries. 
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